I have reset mine twice, once when the dealer forgot after a 160$ oil change and then when I did my own oil service last spring. The FSS is not a slam dunk reset, its touchy and it takes a few tries. I can remember getting very frustrated with it but in the end I won. Sounds like there is definitely something going on with yours. Did they try and reset it the way its designated in the owners manual?