Currently Being ModeratedApr 16, 2013 4:22 PM (in response to zg.boky)
Either the Bonjour service on your computer is not running, your computer's firewall is blocking Bonjour ports, or your network router is blocking Bonjour ports. Bonjour uses ports 1900, 5350, 5351 and 5353.
Currently Being ModeratedMay 19, 2013 9:29 PM (in response to zg.boky)
I have this same issue both tethered and on the wifi, I get the same "phone cannot be found" and I have yet to find any answer that helps I hope you found one, if so please update thanks
Currently Being ModeratedMay 20, 2013 6:05 AM (in response to Bambi0069)
Can you see the iPhone in the iTunes Sidebar? (In iTunes go to the View menu, "Show Sidebar" if the sidebar is not visible).
If not, for a Mac see: http://support.apple.com/kb/TS1591
For Windows: http://support.apple.com/kb/TS1538
If yo DO see the iPhone in the sidebar but sync gives this error try renaming your iPhone in iTunes (click on its name twice, slowly - 2 seconds apart).