Do all SQL Servers have the current pack installed? This sounds ominously like a bug that was fixed in SP1 of SQL 2000.

There was a bug with the initial release of SQL 2000 where DTS had problems saving, loading, and/or executing packages if there was an object in the package that did not have a name. Updating the service packs will resolve the error if that is the case.