I am running a lab environment to learn Exchange. I have CAS and HT running on one server, and MB role on another server. The very first mailbox, for Administrator account, works fine and I can cannot with outlook 2010 and owa. However, I have tried creating new mailboxes and I am unable to connect to any of them. With OWA, I am told the username/password was incorrect, even though I could log into a desktop PC fine. When trying outlook 2010, whether I use the auto discover or manually enter server settings, I am repeatedly prompted for password until I get the error message "The connection to Microsoft Exchange is unavailable. Outlook must be online or connected to complete" but I do not get this error message if using administrator account (domain admin) - that works fine. The default permission I see on new mailboxes is NT AUTHORITY\SELF has full access. Even explicitly granting that user full access is not enough.
As a test, I created a second new mailbox for a second new user, and again I got the same repeated prompts. This time, I entered my admin account details during one of the prompts - what this did was be able to join to the new user mailbox. I then again got a prompt, and this time entered the user account details and was able to see my mailbox, but why are new mailboxes not able to be connected to by the mailbox owner?