We had the same problem and I think it was caused by our proxy server. If we opened the same mail through an open IP we were able to get to it without a problem. There was one work around that would convert html mail to an attachment and we ran with that for a little while.
See this technote:
We are now running R6 and it seems to no longer be a problem.
Hope this helps.