MapiExceptionLogonFailed: Unable to make connection to the server. (hr=0x80040111, ec=1010)

OK, when i first hit this, It was really random in nature. At times on and off and then i saw a pattern with this: It would happen with alternate runs or attempts.. The main cause of this ( Esp if you see LIDs like this:
Lid: 23065 EcDoConnectEx called [length=162]
Lid: 17913 EcDoConnectEx returned [ec=0x3F2][length=56][latency=34]
Lid: 56945
Lid: 23065 EcDoConnectEx called [length=162]
Lid: 17913 EcDoConnectEx returned [ec=0x3F2][length=56][latency=3] ) Is that internally Microsoft Exchange Store is caching the information about various attributes of your mailbox e.g. login information or your mailbox database and by repeatedly re-creating and deleting the user time and again you are increasing the probability of hitting it. This might be just one of the reasons why we hit this exception but it certainly fixed my code. So if possible, try creating users only in the beginning and then use them throughout or create them with random names. Restarting MS Exchange IS ( Information store ) might also help.

Useful tip.

Being a long time Linux user, i have always been a commandline fan and i find this right click option really useful where you can right click any folder and say give me a command prompt here and it does :)

Open Windows Explorer
Choose Tools → Folder Options...
Switch to the File Types tab
Select Folder from the list and press the Advanced button.
Choose New
Give it a nice name like "Command Prompt Here" and the application c:\windows\system32\cmd.exe /K cd "%1"
OK, OK and OK to save it.

There are other ways to do this from regedit but this way is less risky. If you also like command line then trust me you guys are going to ABSOLUTELY LOVE the new Windows powershell ! I recently tried the beta and It's AMAZZZZINNNING ! more on that later.