You're welcome
I have come across a similar issue myself once. I couldn't get on the net whilst my router said it was connected...phoned help desk and they told me to set static IP adresses for DNS. After a bit of googling i found this is also related to Windows Live Messenger error message 80072745.
I'm glad my steps were clear enough and that it fixed your problem