Ok, it happened after my issue with a virus/malware that I've wiped off of here.
I had to change my Firefox Proxy settings to 'auto-detect for this network' so that my Firefox would even connect to the internet. And now all of a sudden it's connecting, but neither my YIM or MSN will connect with the internet, citing a Proxy problem, even clicking 'troubleshooting' on the MSN error box went all weird on the site itself, talking about Proxy settings.
I am left with a WTF kind of look.
I am computer illiterate.