Force Verify (just be patient. It takes a while. Even if it looks like it isn't doing anything, it is)
Ensure your drivers are up to date.
Ensure the Steam In-Game notifications are disabled (if applicable)
Restart your PC
I did all of this and was able to get on. Either it was the patch or Windows 8, I'm not sure, but everything is working perfectly now.
@Commadore_Bob; Joined Jul 2009; That post count + 20,000
Click on my sig to view Family-Friendly Youtube Videos
I also now have a logo shop. Click my sig!