Doesn't IE give any more details? I have seen issues with the proxying myself, on _one_ page load of my 500-1000 of them. But I have also understood from Facebook (and now here) that some computers seems to have a more sticky issue.
I had some thought it could be then using https for example.