Repetir de novo é pleonasmo?

Depende. Repetir é dizer outra vez. Você repetiu só uma vez? Dispense o de novo. Mais de uma vez? Ufa! É de novo.