Outlook for Mac 2011 stopped syncing with Exchange 2007

I've just updated to 10.8.3 on my iMac and MBP 15 Retina, and Outlook stopped syncing for me.

When I delete account, and recreate it, it will sync with all e-mails until the moment of recreation, but after that it won't sync with new stuff.

I have the latest 14.3.4 update for Office.

Also, I've googled a bit, a maybe it's a problem because the mailbox has 38 000 items.

It works fine on Exchange web interface, iOS (iPad 2) and BB Z10 (uses ActiveSync)

Thanks in advance!

Question about Outlook Express