Hi Joe,
I had a quick look in your instance and I don't see any errors in the sync logs or backlog on the contact object. As Josh said I'd recommend logging a case with support and if you can provide some details with examples we can arrange a screenshare to troubleshoot if required.
Rgs,
Cathal