Mobile internet works and also doesn't work at the same time!!!?

Well i have a weird problem. When i try to connect to search the web using mobile internet (E) it won't connect to google for example it just shows like i have no connection, on the other hand i can go to the market, search all kinds of apps and download them without any problem using the same connection (wi-fi disabled), then i try google again and it doesn't work. I tried installing different apps like opera browser and dolphin hd but its all the same.. I also checked apn points for some errors and couldn't find any. Could this still be and APN error? Because i had some problems with setting up MMS apn point before. I'm on gingerbread 2.3.3 JVB. Please if u have any info or clues, share them.

SCREENSHOTS BELOW WERE TAKEN SECONDS APPART.

Thanks for quick response. I already have that ticked, i unticked both and ticked again and nothing changed

I tried that several times and nothing is different. Can't seem to solve this problem, it is really annoying. I'll try different APN points, if anybody has some other ideas please share.