Verizon Google Sync

I've noticed that my contacts are no longer syncing now that I'm using the official OS update. When I was on .323 contacts synced within minutes and I added 1 2 days ago to my phone and it still hasn't shown up on Google and 1 that I added to Google still hasn't shown up on my phone. Has anyone else experienced this?

Have you tried a battery pull, and check the application's settings to be sure they are set correctly?

I've tried a battery pull, resending service books, unchecking and rechecking sync on the BIS site and my phone. And there aren't any on device settings to fiddle with so I'm at a loss as to how to fix it.