I recently migrated all of my users from Exchange 2007 to 2013. One Outlook user gets this prompt each time he opens Outlook after rebooting his desktop. He gets it after every reboot.
I tried re-creating his Outlook profile and that did not resolve the issue. I also tried to create an Outlook profile for him on a different desktop and got the same message.