Sitemaps são uma das principais ferramentas de S.E.O. para qualquer site. São na verdade um arquivo xml que contém todo o conteúdo do seu site.
Nas versões anteriores do Magento, antes da 1.1.6, existia um bug na geração desse arquivo, bug esse que aqui vou mostrar como contornar.
