Si son nuevos, no me parece que se hayan quemados, a no ser que sean alternativos y de baja calidad. En caso de ser de buena marca, sujiero revisar el relay que los comanda. Tal vez no funcione y jamás encienden los pre-calentadores.
Lo que podes hacer, es sacar la primera bujía y revisar que caliente cuando le das contacto. En caso de que no caliente, desconectarlo de su cable y conectarlo directamente a la batería para ver si calienta. Si llega a calentar, puden ser dos cosas:
a) el relay no enciende.
b) cables cortados.