Very strange internet problem..

[lemeiux1]

Today I tried to connect my phone to the internet by opening internet explorer like I always do. However, it will not connect to the internet saying "cannot connect. Make sure your phone is turned on, or tap settings to check your connection settings."

yet, the sites I type in still load fine?! I just get that error every time I tried to load something new. I tried a soft reset and it didnt work as well as pulling the battery and putting it back in.

Anyone ever have this problem before? very annoying