I was in some application (zoutube? evernote mobile?) and when I tried to use it it said that I had to be on the Internet. I knew that, but I am in my house and my WiFi is always on, my setting is Always Connect to WiFi.

So to fix it I opened up a browser or something and it then figured out I was on the Internet and let me run the application!