I've seen two types of terminals, the ones with the little teeth punched out in the back hold better.
As stated, apply dielectric grease to the inside of the boots. (not really the problem here though) When removing I try to grip the boot right where the terminal is to avoid this happening.
Personally, I've found factory type wire sets are of better quality than most of these "performance" mfgs.
