Sorry for jumping in, but I've got the same problem. I've tried the following possible solutions:
- set "server query string" tot "yes",
- set "sef checkout urls" to "no" in "manage extensions-VirtueMart",
- set "page base href value" to "no".
The 404-page displayed is the default browser-404-page.
Joomla 1.5.22 (in general config all 3 sef-settings are set to "yes")
VirtueMart 1.1.6
JoomSEF 3.7.6 (JoomSef3-VM-bundle, see nr: 14406)
When JoomSef is disabled, the checkout-redirect works good, but with JoomSef enabled, you'll get the default browser-404-page, see:
www.wolkewietjespeelgoed.nl