When I (finally) upgraded to an iPhone 4S last week, I noticed that it would only sync via USB, regardless of what the settings were in iTunes or on the iPhone. My old 4 would sync fine, as would my iPad, but iTunes refused to connect to the new device over WiFi.
The fix? Reinstalling iTunes.