seems weird that it never did it before the service, if it was a petrol car i would say the timing was out...