Hi,
Have you tried a different tape cartridge?
If the error is repeated despite using new media, you can check /var/adm/messages, perhaps there is a notice about periodic head cleaning required.
I have also found that retensioning your tape cartridges helps (mt -f /dev/rmt/0 retension).
Hope...