If OWA is in fact enabled, then try preceding the username with the domain name and a forward slash in the logon prompt. For example, instead of typing just JDoe, type MyDomain\JDoe -- obviously replacing the domain name and account name with the actual values.
If that still does not work, try resetting the password from the server. While this may seem somewhat odd, I have actually seen instances (on more than one occasion) where the user changed his/her password from a workstation, successfully logged onto the domain using the new password from the workstation, but couldn't access OWA. Resetting the password at the server actually fixed it. Strange but true.
Do you have comments on this Ask the Expert Q&A? Let us know.
Related information from SearchExchange.com:
Dig Deeper on Outlook management
Related Q&A from Bradley Dinerman
Learn if you can send out polling questions through Exchange Server to recipients who don't use Microsoft Outlook. Continue Reading
Discover how to program Microsoft Outlook into prompting users to save each of their sent email messages. Continue Reading
Learn how to configure Exchange System Manager (ESM) to restrict certain users from accessing Outlook Web Access (OWA), without limiting users' LAN ... Continue Reading