Er zijn twee recaptcha-versies (eigenlijk 3). Misschien gebruik je versie 1, wat na een VM-update niet meer wordt ondersteund. Je moet dan de plugin met recaptcha versie 2 installeren. Zie ook het laatste bericht op
forum.virtuemart.net/index.php?topic=136732.0
hierover.
Het kan ook met een override te maken hebben die na een update niet meer goed werkt, zoals Astrid meldt. Je kunt dit testen door de override tijdelijk te hernoemen en te kijken of de captcha dan wel wordt getoond. Misschien dat het laatste bericht op
forum.virtuemart.net/index.php?topic=142344.0
ook voor jou helpt.