I’m not sure what else to suggest as anything else is still related to browsing and the web shield and having tried stopping the web shield for a while made no difference.

Try using this link http://98.139.200.98 that is the IP address for Yahoo Messenger and see if you can use the sign in link ?

If that doesn’t work, you could try Stopping the Script Shield for 10 minutes and then try to connect to messenger ?