Ho verificato il mio sito.
NON sembra un problema di script PHP (ho fatto il compare con la versione
VirtueMart_1.1.2_eCommerce_Bundle_Joomla_1.5.6.tar.gz)
Allora ho agito in questo modo.
- ho fatto un'installazione pulita di J! e VM (le versioni indicate sopra)
- ho esportato l'intero DB
- ho fatto un BACKUP del mio
- poi o importato il DB pulito sul sito che mi dava il problema.
Ho fatto una registrazioen e tutto è filato liscio!!
A questo punto credo che il problema sia proprio nel DB!! 
La cosa assurda è che da una verifica dell .sql tutto sembra a posto (ho fatto diverse verifiche)

Bha! Provate anche voi e fatemi sapere..