Is java set to run as admin? Seems to have an important effect on connecting.

And you tried the connection installer again?
Try the options in the LW5 Connection thread sticky in this forum section.

Also double-check your firewall. Some Windows updates can change firewall settings.

Did you do any computer software updates in between when it last connected and stopped connecting?