If VM is set for registered users only, you receive "Info: Assign virtuemart to a menu item", even though it is assigned to a menu it, but it is assigned as registered only.
In your case I advise just to disable the message.
router.php line 785 vmWarn('Assign virtuemart to a menu item');
Just comment it with //