I had an issue a while back, but it was related to my IPCop proxy.
Best i can remember i had to stop the proxy and clear all of the cache out. Don't know for sure if that was my final solution. I had plenty of room for cache, don't know what happened and it only seemed to effect amazon. i could just stop the proxy service and it worked fine.