It looks like filesystem on your external hard drive is having some issues, but most often these issues are not impacting the whole disk partition but it’s to do with some individual files that may be corrupt.
Windows asking to format the hard drive is way too much.
Instead of following Windows please run the below command as administrator from Windows CLI:
chkdsk E: /f
where E: is the letter of the affected hard drive partition.