What would be causing this problem?

It may be that you're connected, but your internet access is restricted. Happens to me from time to time. Does the same stuff. Honestly, I don't know how to fix it :P