Thanks to all who responded... No one actually hit the target, I got several useful hints.
It turned out to be the Atape-driver that caused the problem. After realizing that I was at AIX 4.3.3, and applying the latest driver, everything works fine again.
