I agree - very annoying. I have been advised that “developers are actively working on a permanent solution”.
There is a temporary workaround at
Outlook error [AirSync] Synchronization error (SyncStateNotFound), although I haven’t yet tried that yet.