Today while deploying one of my new Windows Phone 7 application to my unlocked WP7 device, I noticed that, it is not deploying it due to connection error though the device is connected properly and able to sync with the Zune Software.
Later after doing lots of brain storming I was able to fix the problem and thus sharing the solution here in case you came across similar issue while deploying.