You're on the money with your detective work.

However, I agree with Alex that you should have considered the WITH RECOMPILE option with your create procedure statement.  That's probably in line...

Almost forgot... Here's a neat script for rebuilding every index in the database:

EXEC

sp_msforeachtable @command1="print '***' + '?'",

@command2...

Here's a script I use to filter to the relevant data that dbcc showcontig returns.

You want AvgPageDensity to reflect a number as a percent close to your intended fillfactor, ScanDensity...

Journaling is required for a table to be updated/deleted in AS400.  Effectively if journaling is off for the table it is read-only through DB2. 

One other problem I've run across when...