try looking at the output (SFSF, IOF, ???) of the DB2 Master job's JESMSGLG. Jobname is usually db2subsystemidMSTR,, ie: DB2PMSTR. Also check the same output DD in the DB2xDBM1. The reason is that I suspect an unavailable resource is getting you and you might be able to find the resource in one of those two spots.
ALSO.. think about doing:
-DISPLAY DATABASE(dbname) SPACENAM(*) RESTRICT
to see if there are any flags up.
Hope this helps!
The TYPE 800 is a PLAN,
SELECT * FROM SYSIBM.SYSPLAN WHERE NAME = 'planname' ;
Check the VALID column, I suspect you'll find an 'N' there.
If so, there has to be something in the plan you're using that is unavailable, like a table, index etc...
You're sure you found nothing on your RESTRICT command?
Try trimming the plan down to just include the DBRM's you need for what you're doing. This is easy for batch, not as easy for CICS. This might help in determining what's unavailable.