Failed to connect to the device. Ensure that the device is completely booted and is connected to the PC.

Today I got this error when I updated the phone from Windows Phone 7 to 7.5 (Mango)

To solve this, I had to change the project settings to use the Target Operating system to 7.1 All worked!