|"I checked.. it's not read only, every file is the same".|
What exactly do you mean by that?
If this external drive came with backup software already installed you may need to check that software for permissions. It may be locking the files.
Integral backup software on external drives is very common.
The software would be on a separate partition that wasn't affected by your format. Read the manual for the drive.