Проблема была решена путём перемотки существующей антенны обходчика на пару мм ближе к штатной. Машина стала заводиться без ошибок и с первого раза. 

Сейчас попробовал оставить ключ в замке и повторить попытку автозапуска. Авто завелось со второй попытки. Видимо дело реально в обходчике иммобилайзера? Потому что раньше ключ оставлять не приходилось 

На всякий случай приложу скриншот из приложения