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.