I've seen the same thing with IE, and found that when you get the page not found message, notice the url is correct. If you hit the Enter key, the file will open up. Not a solution but a work around that for my customers is OK.
Sounds like in your situation, it would not be workable.
Mike Springer