Trasladar dominio

[pepson]

Tengo un dominio registrado en Hostalia y quiero trasladarlo a otro donde me dan mejores opciones.
En ese otro servidor me dan unos "nameservers" que se supone que he de poner en el panel de control del dominio (Plesk 8.4.0).
Los he puesto pero no funciona, me da una información que dice:

*** Ok : Domain A record is valid.
*** : Must be - 64.191.3.101, now - 64.191.3.101
*** Warning: MX record does not resolve for your domain -
*** Warning: IP does not match for www. CNAME record for your domain..
*** : Currently resolves to - 82.194.81.139, should be - 64.191.3.101

Ademas, si paso por la web intoDNS, me devuelve errores:

http://www.intodns.com/untitledblog.es

Alguna ayuda? Gracias de antemano
Saludos