I just tried to reinstall my second lincense today on my laptop and i cannot get it to validate my registration aswell not sure if its the same problem your having but mine kicks me out and make me set my name and key everytime.
must be a server issue with them maybe becouse i turned off all my firewall settings and set myself as dmz host and still cannot conect to them.
Problem Solved !!!
Ok i got the problem fixed i had to login to the lincense server and release it from my old install to my newly re-formatted system i guess it was looking for my old host name or somthing, Strange!!!! but anyways problems are solved and im back online fixing my store again
And they did respond to my mail messages but they sent to my old address not my new e-mail address and i failed to check that

..... My bad !!!