Lamentável esse tipo de situação. Ainda mais pra você que, até onde sei, teve uma Frontier por um bom tempo e sem ocorrência de problemas com esse. Como já foi dito aqui, por essas e outras que Hilux, é, e será por muito tempo, líder de mercado (versões diesel).
Exija a troca, ou seu $ de volta. É o mínimo que eles pedem fazer.