Most likely the shop is hitting the covers with an impact or the wrong socket and stretching them, so they fall off later. Buy a new set of covers (they're cheap) and ask the shop to pull them by hand before the rotation.I keep losing the lug nut covers on my 2013 C70. This happens after having my tires rotated.