Cambio de servidor

Hola a tod@s,

Tengo mi web en mi servidor http://www.myserver.es y ahora la tengo que mover a http://www.newserver.es.

El problema es que todos los links siguen apuntando a http://www.myserver.es

He intentado cambiarlos siguiendo esto:
http://lecciones.batiburrillo.net/2011/03/09/cambiar-wordpress-de-dominio-y-servidor-sin-perder-informacion.htm

Pero aunque si se cambian todos los links, las paginas parece que no existan. Es decir si voy a http://www.myserver.es/page1, esta pgaina no existe aunque si entro en la edicion de esta page1 me dice:

enlace permanente: http://www.myserver.es/page1

Alguna idea??

Gracias

Saludos