Changed user name and can no longer access Exchange via Outlook

I updated the user name to use a different email address, deleted the account in Outlook and when I tried to add the account with the new user name, it won't connect.  I can access my mail via OWA.