Single OWA account error: The Active Directory resource couldn't be accessed.

I have a 2010 Exchange server set up with a small number of accounts set up.  I deleted a user account and then re-created it with the same credentials and found that I can no longer access the account from the OWA GUI, but can still access it through mobile devices. The OWA interface gives me the following message: 

The Active Directory resource couldn't be accessed. This may be because the Active Directory object doesn't exist or the object has become corrupted, or because you don't have the correct permissions.

I searched around for a solution and tried the one here, but my account was not linked any LinkedMasterAccount. The results matched that of my other accounts that still work.

Any suggestion on what occurred so I can restore owa access?

Thanks