Какие контакты? Те, что внутри смыкаются? Или наружные клеммы? если последнее - то все или какая-то одна?
Попробуй поменять реле местами - например, с реле включения стартера, оно рядом стоит.
Нагревается всё реле причем замена на соседнее от стартера ничего не меняет - оно греется аналогично.