O zinabre nos contatos com certeza não ajuda!
Mas antes de gastar com qualquer coisa, faça o seguinte teste:
Conecte o multimetro direto nos polos (+) e (-) da bateria e monitore a voltagem enquanto tenta fazer o motor pegar no arranque. Se em algum momento a voltagem baixar dos 12v seu problema é a bateria.
Um 300tdi gozando de boa "saúde" só sente a falta das velas aquecedoras em locais muito frios. Todos os relatos de problema que li relacionados a dificuldade de partida em que o "culpado" era o mal funcionamento das velas mencionavam neve e o severo inverno no norte da terra da rainha.
[]´s
Rafael