I've not used DDS-4 tapes yet (just installed one though) but does the logical block size matter? 512 bytes seems really small for a high density device. You might try switching to variable block mode and giving tar a big block size.