Das klingt trotzdem nach schwacher Batterie. Der "Klick" ist das Starterrelais, welches den Strom zum Starter schaltet (der dann wegen zu wenig Strom/Spannung nur kurz bzw. gar nicht drehen kann).
Versuche mal mit Starthilfe vom Auto (parallel an deine Batterie). Wenn es dann funzt, ist deine neue Batterie auch tot --> umtauschen auf Garantie!
Gib Bericht, dann sehen wir weiter