IPhone :: Lost Intermittent Internet Connection And Functions

suddenly, friday of three day memorial holiday iphone internet connections are off or down. can no longer do search using bing, google or yahoo. debug console "no errors" error i get is "cannot open because server stopped respondig." i have had times could not connect to Internet ( i now appear to have lost Internet favorites that were there yesterday. itunes and app store connections fail. yahoo weather and the weather channel has also failed. ap and my yahoo have failed. facebook and pandora have almost always worked, well i think pandora failed once. i checked carrier, i never changed anything like this and all are correct.i do not see dns options.i have had this 3g version 4.2.1 for years now without this problem. i did not travel out of country in fact have not left present location. i may have deleted a datatbase in safari that were old. i reset network connection, shutdown phone some things may work for a while but there are still features in safari that fail such as search. did i pick up malware>

info:amd 5000 desktop homebuilt, windows vista, sp2, w/updates, iphone 3g,ver 4.2.1