In my case, I solved this error with the solution mentioned here: http://outlook-exchange-server-errors.blogspot.com/2012/01/how-to-solve-exchange-error-0x8004010f.html