this issue happened to me just now
i accidentally solved the problem
i don know if it will work for you too but u should try before formating !
- when the format message appeared i just removed the usb HD from my laptop
then pressed format , it then showed a message telling me that the format could
not be done
- i re-attached my hard disk again and it worked just fine !!!!
i hope it works for you