I have many people with notebooks often out of office, and I installed all like You (one license server on each notebook, and True Image on each...
In past days I've been contacted by Italian Acronis support; they sent me a 25MB ISO file, and the rescue CD I created with it works very fine....
I've the same problem (True Image Echo Workstation 9.5.8115 english, rescue cd blocked looking for license server) after reading the above posts...
Separate names with a comma.