У меня подобная фигня была из-за сигнализации. Заключалась в следующем... при заводке ключом, стартер щелкал втягивающим и не заводился. Когда я мерял напряжение, которое приходило на втягивающее, после поворота замка зажигания - оно было порядка 8и вольт... когда нужно не меньше 10.
Реле само собой есть. У меня на импрезе оно в салоне, там где блок предохранителей, какое по счету не помню.