My first guess is you have a program installed that placed "root" level drivers, dll, or security enabled files or folders on the external, and will not format because that function is locked.
And the 26 gigs of data could be associated with such program.
