Safari Will Not Show Cached Web Pages From Website. iPhone

Basically my problem is exactly as stated in the heading. Any web page I try to view a cached snapshot of returns: Your search did not match any documents. Up until a week or so ago, I could cache any web page, unless it truly was to old to display a cached snapshot. It would never highlight the key words typed in the search bar when the cached option was selected, but it always showed the page. Now it will not cache any page.
The links are not broken, because I can search every page from my desktop computer with no problems. Its only on my iPhone. I could try to view 5,000 cached web pages, and every one of them returns the same message: Your search did not...... Ive cleared my history, cache, cookies, as well as log off, and power down the phone, and turn it back on. Nothing fixes the issue. I have the latest update, and have no other problems with my phone at all. Has anyone else had this problem? Any solutions? This is very frustrating. A google search turned up nothing. This has to have happened to more people than just me. Hopefully I dont have to use the cache feature to find the answer:)
iPhone 4 iPhone OS 3.1.2 None