Добрый вечер. Да, Вы правы, датчик Холла может быть причиной нестабильной заводки автомобиля, и если это происходит только "на горячую", то это признаки подгорания контактной поверхности датчика, или физическому растрескиванию элемента. Для проверки можно просто вывернуть одну из свечей положить её корпус на двигатель(чтобы замкнуть цепь), и проверить на ней искру в момент вращения стартера - если её не будет тогда уже нужно идти по цепи катушка, датчик, ВВ провода, свечи и искать неисправности.
Херсон, Skoda Octavia