Hier ein kleiner Tipp für Magento Neuinstallationen, der gleich zu Anfang beim Aufbau des Online Shops beachtet werden sollte
Die URL des Shops sieht nach der frischen Installation so aus: http://www.dein-magento-shop/index.php/produkt
Besser und suchmaschinenfreundlicher ist es, wenn die index.php wegfällt.