Syncing from the iPhone using Settings > General > iTunes Wi-Fi Sync doesn't work (just get "searching for computer" which goes away after about 1 minute) and the device never shows up in iTunes.
1 Answer
I was able to get it to work by syncing once over USB. iTunes put up a "Trust this computer?" dialog as if I hadn't ever synced before. After that everything worked as before.