Steam stuck at "Check internet connection".

Marvel Puzzle Quest MPQ Bugs and Technical Issues
1

WTF?

I can play anythign and browse several sites, but I can’t get into the game.

I already verified the files twice.

2

bump…

3

Me and a few others on here and using steam and it seems to be running fine.
Could be a port forwarding issue?