I've configured an IMAP account in Outlook 2013 which, at first, behaves just fine. It syncs the inbox and fetches about 2mb of messages. New messages arrive promptly in the inbox, all seems well.
But after, say, 10 minutes, the synchronization goes crazy. Outlook pegs one CPU core at 100% and the "Sync Issues" folder starts filling with synchronization messages, a new one every second (right on the second) like thus:

Every now and then it throws in an error:

I'd previously used POP3 for this account on Outlook 2010 without issue, but want to switch to IMAP since I'm using IMAP (without issue) for the same inbox on my iPhone.
I've queried my service provided if they're aware of any compatibility issues with their IMAP service, and the response has basically been "Don't use Outlook 2013 yet, it stinks".
I see various other reports of the same issue dating back to pre-release days with responses like "it's pre-release, sit tight". Well it's been RTM for almost a month now, does anybody know what's going on? Is it a recognised bug? A server incompatibility? Is there any known client-side work-around? (After-all it works without issue for the first 10-20 minutes).