I like Micks idea re the immobiliser, as I think there may have been a few issues around the time gems was introduced, Might be worth performing a GoMoG search..?
Fingers crossed.