No uso Magento, utilizo Prestashop, pero el caso es el mismo. Buscate un Hosting español (si es que eres de España), y que tenga un servicio de atención al cliente 24 horas contrastado.
Montar una tienda, no es montar una simple web que puede estar caida, montar una tienda es algo que tienes que tomarte muy en serio y para ello necesitas un equipo técnico que te respalde en caso de problemas y errores.