So ganz reibungslos ist das auch bei der derzeitigen Version 3.0.12 nicht gelöst.
Hat man verschiedene Versandarten (in meinem Fall für verschiedene Länder und verschiedene Kategorien), kann man als Gast keine Adresse eingeben, wenn SEO aktiviert ist. Man bekommt die Meldung "Bitte zuerst anmelden". Deaktiviert man SEO, kann man als Gast einfach eine Adresse eingeben und die richtige Versandart wird dann gewählt.
Mit dem Template kann es nichts zu tun haben, denn auch mit dem Standardtemplate "protostar" bekommt man das selbe Verhalten.
Hat abgesehen von dem von tobsi30 erwähnten Plugin jemand eine Lösung dafür?
[Edit] Nach weiterer Suche habe ich diesen Thread gefunden und die Ursache war bei mir beinahe identisch (Menüeintrag).
Es stellt sich allerding dann die Frage, warum diese Einstellung bei deaktiviertem SEO ignoriert wird ...