Hola. Fijate que fue una instalación nueva y límpia. De hecho es la primera vez que uso Prestashop.
Se me hacía muy extraño que sólo a mi (o a muy pocos) les pase esto. Hice la limpieza de caché, el ajuste de los permisos de los archivos y carpetas, también leí del .haccess y nada. Comencé a sospechar de los recursos del servidor. Asi que me cambié a otro servidor, volví a instalar todo desde cero y funcionó perfectamente.
Agradezco tu interés y ayuda