Hmm. that's an interesting situation. I need to investigate this. It might be a bug of CleanMart, i can't say anything without benchmark tests.
Nevertheless, I wonder why Virtuemart doesn't auto-publish the reviews on VM Backend > Manage Reviews page even though you picked "auto-publish" option.
Regards.