I have found that a reapplication of the latest service pack usually corrects the problem, or sometimes even a simple reboot of the Exchange Server. You can also check out the Microsoft Knowledge Base article 298513, "Removal of application mappings may cause an HTTP 404 error in Outlook Web Access."
Do you have comments on this Ask the Expert Q&A? Let us know.
Related information from SearchExchange.com:
This was first published in January 2007