Hello Maxxer,
I believe this may be because of your VirtueMart version. JoomSEF has been created when 1.0.7 was out, so it was not tested with previous versions.
We already had similar questions like yours and upgrading the VM to newer version solved the problem then.
Best regards,
ARTIO Support Team