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