Hi Paul,
I agree with Jayanta, it sounds to me more like an issue of connectivity between the server and the client computer rather than a direct licensing problem.
Do you see the old license file during the "Licensing" stage of reconfiguring the license server? If possible can you include a screen shot of that step of installation?
Thanks!