I get to see a lot of errors in Outlook on a regular basis. Most of the errors come from users at the company where I work. Some of the errors come from the Asia offices where a majority of the computers are somehow lucky enough to get these errors.
So when I get an error message the first thing I do is Google search for the number, in this case it was 0x80042112 and I only found one website with that error number indexed on Google. Yahoo! was the same, just the one website. Live.com (Microsoft’s search) gave me the same website. Ask.com made my search into a mathematical equation.
Why then, am I on here giving you the error? Good question! The reason is that if someone else comes up with this error I hope that they can retrieve my posting and know how to fix the problem (I know you already knew that, you were just giving me a good lead-in).
In order to resolve the error I had to find out which email account was causing the problem:
remove that email account;
re-create the account;
close Outlook immediately (before the send/receive process commences);
start Outlook and everything should be fixed.
Are all those steps necessary you ask? Yes. I tried only removing an account then re-adding it, no success. I tried all the steps leading up to the steps I listed, but only had success of not getting that message once I completed all the steps.