I had the same problem. It fixed when I updated to beta 6, reset the music library on the iPhone, updated iTunes to 11.1 Beta 2. Now music/tones/videos sync works fine 🙂 Hope that helped.
I believe a big chunk of that 13.5 mb update was to address this specific issue, but then again... what do I know.