How did you recreate this package? I am having a simillar problem not upgrading but loading a new feature class on the database ad it fails with the same error. I went into the sde tables and the package is compiled with errors. I tried recompiling and it shows errors again.
Thanks,