Help Weird internet issue with Galaxy S

[beer-in-box]

I am using my phone as a modem, which works very well. But I can't use the connection to surf the internet on my phone! I can use MSN, I can download from Android Market, check my mails, but I just can't use my browser (installed Dolphin thinkin' maybe problem is stock browser but no).
And here is what the browsers say(My phone language is Turkish, so it may not be the same text but I'll translate): "This web site doesn't exist."
The most funny thing, I can use this connection to surf on my laptop.
Please help me...

 

[beer-in-box]

I think K-9 mail or Adobe Reader did this thing. I ran factory reset and installed all but these two. So far, there is no problem with the internet.