IPhone 3GS :: Safari Cannot Open Page Intermittent Error?

Is anyone else intermittently getting a pop-up alert on their i4 Safari that states "Cannot Open Page Safari cannot open the page because the server cannot be found"?I only get this on 3G and not WiFi and it's intermittent but frequent enough to be a hassle. It's happening on a number of websites. I have erased my unit and restored and even erased my i4 and did a fresh setup and get the same results. If I try to open the same website in Opera, it opens fine. Five minutes later, the site will typically open up in Safari. My wife's 3GS with iOS4 does not seem to have this issue.Apps using 3G do not seem to have this intermittent issue, they never have a problem communicating. The only other issue I see is the Apps Store will intermittently come back with a "can't connect error". I have seen a few people post the same Safari issue on the Apple support forums but I am surprised to see no one here mentioning it, making me wonder if it's my phone or AT&T. I am on the 2 gig data plan since I added this phone as a new line vs. replacing my 3GS line (that line and phone are going to someone else).