I am have the same problem, mainly the "failed to update headers" part. I have uninstalled Outlook 2010 and deleted the outlook folder from my hard drive,the pst file and everything. As soon as I reinstall Outlook 2010 and open it the same information is there in Outlook, the same profile. And right away I get the same error message. What does it take to COMPLETELY remove Outlook 2010 from my hard drive so there isn't a trace of it there?