I think my problem here was realted to the issue I posted in this
thread. I believe that in the time its taking for DNS requests to timeout so too is the connection attemtps to MSN. I just got the Internet back in my home and finally got around to setting up IPv6 again along with my IPv6 tunnel through SiXXS and now Pidgin connects fine where as it wouldn't work for love nor money before.