As a last attempt before calling support I looked at the unix side of the equation and found that I had a session running on one of the hosts. I then killed the session and I was able to format tapes again.
ps -ef | grep omni
kill -9 nnnnn
Thanks to everybody for their help and suggestions.