Sua Pajero deve ser uma 2.8 Diesel, certo? Tem 3 coisas pra verificar que normalmente resolvem:
1 - Bateria. Elas sofrem com tempo frio, e se estiver no final da vida, vai falhar mesmo.
2 - Velas de aquecimento do Diesel. Se não me engano são 4 velas. Se você tem o costume de ligar a Pajero sem esperar a luz da "molinha" apagar, são elas com certeza.
3 - Bomba injetora. Talvez a sua esteja precisando de uma regulada!
Eu apostaria na bateria e nas velas!