Problem

The following error message in Outlook - 0x80040115 even though it says Connected at the bottom


Solution

Try opening a DOS prompt and typing 'ipconfig /flushdns'

You may have to close and re-open Outlook