Eso es un error del servidor web, no de Moodle. Danos más datos de en qué entorno está instalado Moodle: servidor web, versión de PHP, si es una máquina dedicada o compartida, si pública (visible desde fuera) o privada (solo visible desde la intranet)
Explicación del error: http://www.checkupdown.com/status/E504_es.html