Fix!
I am getting the exact same thing at work. It will charge on the car charger, but not when plugged into the Mac -- no charge, no sync. I brought the car charger inside and plugged it into the Mac -- still nothing.
I tried restarting the phone. Nothing, but it's stuck on "Searching..." for...