Dificil contestar.
Retocando algunos detalles de una tienda de que theme, que version prestashop? La tienda estaba en tu localhost y la subiste a un servidor de que característica? Hosting compartido vs VPS o Dedicado.
Viendo la tienda no me asombraria si te olvidaste configurar el correo en el Backoffice BO.