La visualización previa no tiene porqué afectar a la subida.
Luego creo que siempre que actualices la página debe aparecer, fuera del administrador, tal como la actualizaste (subida al servidor).
Creo que si aparece un mensaje de 404 -nunca me ha pasado- es que la página no existe (se ha borrado tanto como borrador, como publicada, como en la papelera).
Creo que a mí me parecía el mensaje "No se ha encontrado. Parece que no hay nada en esa ubicación ¿quieres probar a buscar?" porque Wordpress te dice, en realidad, que esa página existe en el servidor (está guardada en la papelera), pero que no está publicada.
Quiero decir que el problema puede que no esté en los plugins -que sí pueden ralentizar la descarga de las páginas en el navegador- sino en la configuración de la papelera: hay que mantener limpia la papelera para evitar conflictos en las subidas o actualizaciones.