Buenas,
No puedo decir qué ha pasado exactamente, porque acabo de ver el post ahora y no lo he comprobado, pero cuando pasen este tipo de cosas, no debeis preocuparos, sino "esperar" un poco, jejeje...
Me explico:
La web tiene ya más de 1 millon de posts... lo que significa que en la base de datos hay más de 1 millon de posts...
En cualquier sistema, hacer una búsqueda entre 1 millon de registros es un proceso MUY lento y costoso, sobre todo si se hace "en tiempo real" a través de una web (es decir, como lo tenemos nosotros).
Para evitar esa "búsqueda" tan pesada en la base de datos, se utilizan sistemas de caché. Esta "caché" es como si fuera un índice que hay en la base de datos para ayudar a que la busqueda se ejecute mucho más rapido, y así no tengais que esperar a que se haga, y el servidor no "sufra" demasiada carga...
La cache se "regenera" cada cierto tiempo (lo que nosotros le digamos), aunque cada post nuevo que se escribe fuerza la caché a "actualizarse", de forma que no hace falta regenerarla cada vez que se escribe algo, sino que las nuevas palabras y nuevos posts que se escriben se van "sumando" a ella...
A veces, puede ocurrir un error en la conexion, en el servidor, en la base de datos, o en cualquier otro sitio... que provoca que la caché no se actualice correctamente, lo que hace que (por ejemplo) un post NO aparezca en el buscador, o aparezca en unos sitios y en otros no (no en todas partes de la web se usa la cache), etc...
Cuando hablo de caché me refiero a una caché INTERNA del servidor, no a la caché de vuestros navegadores, ok? No tienen nada que ver...
Así que supongo que el problema que habeis tenido aquí es que la caché no se actualizó correctamente, y por eso en algunos sitios aparecía el post, y en otros no... una veces podíais verlo, y otras no... hasta que la caché se regeneró de nuevo, momento en el cual el post aparecía sin problemas...
Lo dicho, que a no ser que ésto suceda de forma "habitual", no habría que preocuparse ya que es algo "normal" que puede ocurrir cuando hay algun problema esporádico, así que nada... cierro el post, ahora que está solucionado y explicado

Saludos!!