Bien, el tema esta en que artio y virtuemart 1.1.x no son muy amigos que digamos. Puedes probar actualizar con este router.php modificado para unas urls mas amigables. Instalalo como si fuera una extension, reemplazara el archivo router.php que tienes ahora. (Haz copia de seguridad antes).
Luego empapate de este tutorial de Artio Joomsef > http://solojoomla.com/configuracion-joomsef-en-espanol-para-urls-amigables-joomla.html