sounds like cam timings out, clearly...probably by just a tooth, can they be bothered to get down there and slacken the belt tensioner, put the pin in and adjust the cam timing? Probably not!
When those sensors go your car may still run but have trouble starting from experience.