I had the same problem with the exclamation point. I changed my passwords and wasn't logged into my two google accounts registered on my phone. Once I logged in with the correct passwords, my internet access was restored.
One funny thing I noticed by posting on Topix, which posts your location...