This is a shot in the dark, buy is the package stored in msdb on one of the cluster nodes, but not another? so that when the cluster rolls over it can no longer find the package?