I've seen this before and unfortunately in my experience a format is the only way to get things back on track. The worst part iin my case was I formatted and ended up with the same message again. I ended up getting a new external from a different manufacturer.