Ich antworte mir mal selber:
Der Fehler lag bei einem (oder besser: keinem) Haken unter:
Konfiguration - Konfiguration - Stilvorlagen - VirtueMart Startseite Einstellungen = Hier hatte ich "Kategorien anzeigen" abgewählt.
Dies, weil ich nur 5 Produkte habe und ich es umständlich finde wenn der Kunde erst eine Kategorie auswählen muss.
Werde mich wegen der hierfür notwendigen Einstellung mal anderweitig im Forum umsehen.