I had same error message. It was produced when I renamed the .pst file name. Despite I put the new file address Outlook did not recognize file. Then I renamed again file to the last name and problem was revolved. Regards

Microsoft Otulook 2010 - 8004010F Error Message

I had same error message.  It was produced when I renamed the .pst file name.  Despite I put the new file address Outlook did not recognize file.  Then I renamed again file to the last name and problem was revolved.  

:)