No carga pagina la primera vez que busco en google

Cuando busco una pagina web en google que esta alojada en mi servidor dedicado de 1and1 me la encuentra pero cuando pincho la primera vez me pone pagina no encontrada. Si actualizo o vuelvo hacia atras y vuelvo a dar al mismo enlace de busqueda si que accede correctamente a la pagina. ¿Por que pensais que podria ser ?
Lo he comprobado desde otros ordenadores y otros lugares para descartar mi isp y mi ordenador y sigue ocurriengo. Si quereis, por ejemplo, probar a buscar en google "amarenostrum.es" que es una de mis paginas. Asi vereis lo que ocurre. Da igual el navegador, en todos ocurre lo mismo.
Gracias de antemano a todos los expertos que puedan ayudarme.