I'm going to see whether I can understand this better.
1. Have any of you taken it in to the Åpple Store Genius bar?
2. Does it happen only on wifi or on 3G?
3. Does emptying the cache help?
4. Is it an AT&T or Verizon 3G model or wifi only?
If it happens only on wifi, your router may be dual-band, or use a draft version of the wireless N standard and may be causing this issue.
Upgrade your router firmware and use this article for more help
The Linksys WRT160N is compatible with the ipad and is fairly inexpensive.
http://support.apple.com/kb/TS3304
http://www.edibleapple.com/some-ipad-owners-experience-wi-fi-connectivity-issues /
This later article recommends resetting your network settings. How many people have tried doing that? Does the problem get better when the power cable is unplugged from the router for 2 minutes and then put back in? This may also suggest a router problem.
Edit: I have an AT&T ipad 2 and Netgear equipment (WRT54G) not N, not dual-band, although maybe MIMO, and do not have this issue. Some Netgear N routers will cause difficulty connecting.