Howdy,
Which webmail client is it that you were able to log in as – was it by chance Usermin?
Also, if you look in Edit Users in Virtualmin, and look at the “Login” column, is the login name listed there what you’re using to log in with Outlook?
-Eric