Sembrerebbe basti rifare l'account:
http://answers.microsoft.com/en-us/msoffice/forum/msoffice_outlook-mso_windows8/error-the-uid-of-a-message-changed-unexpectedly/1a17e01c-f113-4a1f-95d4-f29fc88ce70c
http://windowsitpro.com/outlook/q-i-accessed-my-outlook-account-through-web-browser-and-now-outlook-i-get-error-message-uid-
Facci sapere
Ciao
Corrado