The only problem with Retayne is that the fabric should not be washed in hot water afterwards. I believe it takes away the dye-setting properties and allows the fabric to bleed again.
The type of problem described in the original post occurs when the manufacturer fails to set the dye properly.