Добрый день. Основная проблема в том, что происходит у Вас это не постоянно, а периодически, точнее даже редко. Ведь диагностику необходимо делать в том случае, когда неисправность проявляется постоянно. Проверить, приходит ли питание на стартер именно в тот момент, когда он молчит. По опыту можно сказать, что при больших пробегах и низких температурах, стартер подмерзает и подклинивает. У Вас, кстати, это как раз проявляется не в сильные морозы?
Предохранители смысла проверять нет, т.к. он не работал бы всегда. Так что для точного определения, проявление неисправности нужно всё-таки постоянное. И проверять именно в момент незапуска. Быть может есть какие-то условия выполнения этих случаев? Ничего не припомните?
Mazda 3