Este mensaje me apareció al actualizar un plugin (en otro sitio =P). Demoraba tanto que volví a la página anterior y ahí estaba el querido mensaje:
No disponible por mantenimiento programado. Vuelve a comprobarlo en unos minutos. Gracias
Esto aparecía en todo el sitio, incluyendo las páginas de administración.
No entres en pánico, la solución es muy fácil; entra con tu programa de FTP favorito a la raíz de la instalación de WordPress (un 90% de probabilidades que sea public_html) y borra el archivo .maintenance
Vuelve a tu sitio, refresca la página y verás como todo vuelve a la normalidad.