Could it be the server thinks there's a licensing issue? That's what I've suspected, which is why I was thinking perhaps a registry change somewhere would refresh it and allow it to connect.
What makes you think it's a licensing issue? Event viewer logs showing anything?