Вставляю ключ. Поворачиваю ( не всегда получается сразу повернуть, как-будто заклинивает), жду когда погаснет приборная панель, завожу и ... тишина. Так раза 2-5, а потом заводится, как ни в чем не бывало. Менять замок сразу или выбросить кучу денег, пока найду причину?

А иммобилайзер не стоит ли?

Возможно проблема в самой личинке.
А также надо смотреть электрику.
На иммобилайзер я не стал бы сразу грешить... иногда проблема не в нем.