Has this drive ever worked prior or has this message occurred when you connected this drive for the very first time to the system?
It sounds like a driver issue or corruption (rate).
Have you reset your computer in an attempt to recover from the error?
Is this a USB2 or USB3 ext HDD?
You may be required to remove all the usb device drivers in Device Management and then let the system detect those devices.