Several Windows Phone devices, such as the Nokia Lumia series, may have trouble syncing with Zune. The device is correctly seen in Device Manager but Zune simply says it can't connect to the device, and that you need to turn it off and on again. Removing and reinstalling Zune does not help, nor does rebooting the phone.

Most of the time, the problem is caused by an invalid certificate. This usually occurs after updating Zune, or after installing other Windows Updates. You can recreate the certificate by stopping Zune, removing the certificate from the user's certificate store, then start Zune again.

To remove the certificate:

1. Completely stop Zune if it's running.
2. Open Certificate Manager (run certmgr.msc), or start MMC and use the add/remove snap-in function.
3. Expand Personal, then expand Certificates. Look for one or more certificates that are issued to "zune-tuner://windowsphone/...".
   Right-click and delete each certificate.

If this does not resolve the issue, start over, but additionally, before starting Zune, perform these steps as well:

1. Using Explorer, browse to %APPDATA%\Microsoft\Crypto\RSA.
2. Create a backup of the folders inside the RSA-folder, then remove those. Their names are something like S-1-5-21-1234567890-1234567890.
3. Start Zune again.

This was (involuntarily) tested with a Nokia Lumia 900 on Windows 7 x64 with the latest version of Zune.