Have you tried changing the GUID in the SSIS package properties and the name that you use when you load it into msdb? (Try adding a build number).