What is the error number & message you are getting? I had this problem last month, where the error was a generic "500", but the error message read something to the effect of the cache was full. The problem, however, was that our "deleted.sav" file was so large that over 80% of our drive was full. After I purged the deleted.sav file we were able to get through to the internet again.
-Matt