Cambio de hosting

Hola. Tengo mi web en Cloudflare desde hace meses y he cambiado mi web de hosting pero al introducir los servidores de nombres en mi proveedor de dominios, me aparece error 404. ¿Cómo puedo solucionarlo?
Muchas gracias.