The only time I saw a similar error was when I had somehow managed to have a Price Type assigned twice to the same Package. Once I deleted and readded all the Price Types things worked fine.
I'm thinking your best bet would be to enter a support ticket on this one since it seems to be so random. Good luck!