Did you give the new arm rests a good scrub down with vinyl cleaner or sugar soap before you painted them??? I re-sprayed the door trims, arm rests, dashpad and console with grey vinyl spray when I did up my HX ute and didn't have a problem with it..... After about five years of daily use it had started to wear through on the arm rests and the top of the door trims.