Разводят руками в сервисе, потому что им проще масло менять, чем найти реальный "коротыш". Микра у тебя, значит. Машинка, конечно, не Веста по харизме, но и у японок свои тараканы водятся.
Гляди, что тут происходит. Щёлкает реле, а стартер молчит и при этом жрёт предохранитель так, что весь авто обесточивается. Это чёткий признак того, что где-то в силовой цепи от аккумулятора до стартера дикое короткое замыкание именно в момент пуска. Втягивающее ты зря поменял, тут собака порылась глубже. Скорее всего, толстый плюсовой провод, который идёт от АКБ к стартеру, перетёрся об двигатель или кузов. Выглядит он снаружи целым, но внутри оплётки, на изгибе, изоляцию протёрло, и когда ты поворачиваешь ключ, ток идёт через это место на массу, и привет - предохранитель в дым. Была похожая история на одной Микре, полдня искали, пока не прозвонили проводку как следует.