Grazie per la risposta!
Si, di prove ne ho fatte tante, sono giorni che impazzisco, anche perchè funzionava e senza aver toccato nulla del captcha, mi sono accorto del problema cercando di registrare un utente fittizzio per testare il sito.
Ho pensato anche che fosse il browser che utilizzo abitualmente (firefox), allora ho provato anche con Chrome ma il risultato è il medesimo. Se disabilito il Cacptcha le registrazioni funzionano correttamente, quindi è proprio lui che ha qualche intoppo.
Prima non avevo specificato che la versione di Joomla è la 2.5.19