Three thoughts. Older kits may have mold release oils. Usually that is not a problem for solvent type cements, but it can occasionally be. Try washing the pieces in a mild solution of dish soap or hand soap and water.
I have noticed a decrease in bond strength of solvent type cements lately with new kits. I am not sure whether this is a change in the chemistry of the styrene now being used, or a change in the chemistry of the cements.
Glues are a frequent topic in several of the forums in the Tools, Techniques and References section of these forums. I recommend folks unfamiliar with these forums to check them out occasionally. Changes in the plastic, cements and glues, and paints are common there.