Yes, I see that occasionally. If you look in the Output window in VS you will see messages something like
Attempting to connect / deploy interation 0
Attempting to connect / deploy interation 1
This will appear about 50 times before Visual Studio gives up.
The key thing not to do is reset or unplug the board during this cycle.