Okay, My S3 was perfectly fine this afternoon. Tonight I look at it, and all of my contacts except for the Facebook contacts have disappeared. I checked my Verizon page and all of the work numbers that I needed were on the web, thank god. However, now my Google and Verizon accounts are not syncing. Yes, I've hit the sync button!
I've tried going through Setup Wizard again, and reestablishing a connection, but nothing seems to work.