longjohn wrote:
Do you have radial tires? They can cause enough flex in the wheels to allow hubcap creep.

I had this problem and bent the "teeth" out until the hubcaps were nearly impossible to put on. I took some JB weld and made a couple little bumps on the rim where the teeth ride. This seems to have worked.