The other thing you may be running into is that the AS400 requires all tables accessed for anything but reading need to be journalled. If the table(s) you run only the delete portion of your procedure against are journalled, they would work, but any that aren't will generate an error.

Sorry, but I'm not sure if that is the error I received, but thought you should know about this gotcha anyway.