....a volte parte e a volte non parte.

[NicolaBologna]

Prima di cambiare il relais, inizierei a fare delle misurazioni con il tester (solo quando non parte ovviamente).
col negativo del tester molto ben posizionato a massa, meglio se con un filo direttamente al negativo della batteria, misurare la :
1) tensione al filo di eccitazione del relais (anche se , facendo clack, pare che funzioni)
2) tensione a monte del relais durante il clack (a costo di tenere un paio di secondi girata la chiave). Deve essere quella della batteria senza se e senza ma.
3) tensione a valle del relais. Idem come sopra

se 3) molto minore di 2) è il contatto del relais

Se le tensioni sono ok potrebbe anche essere un problema sul lato del negativo, ovvero il cavo che dal - della batteria va alla massa del motore non fà bene contatto.
Per accertarsene misura la tensione fra il - della batteria e la massa del motore (nelle solite condizioni, ovvero durante il clack)

Da tenere sempre presente: le tensioni vanno quasi sempre bene quando non c'è assorbimento di corrente. Vedi problemi analoghi al frigo al salpancore etc.