I had the same problem due to my firewall. I have to reboot, then disable my firewall before I can play online. Simply disabling the firewall sans reboot wasn't sufficient.