Have you tried starting the sync from both iPhone and iTunes? From iPhone you can start it from Settings App -> General -> iTunes Wifi Sync -> Sync Now. I had problems with this being greyed out for a while, it seems to have fixed itself though so I'm probably not much help!