Problemas con el robot e indexación

[pabloam]

En las herramientas de webmasters, me sale un error: Nombre del dominio no encontrado

Tengo un dominio de 5 dias.
No he añadido mi web directamente al buscador, pero ya llevo 10 enlace de calidad, con que creo que ya deberia indexarla, por cierto en yahoo esta indexada desde hace dias.

Si en el google escribo site:como-ser-feliz.com si que la encuentra, pero sin site: no. Aparecen paginas en las que tengo el enlace hacia mi web(youtube etc). Pero mi web principal no aparece.

Tengo el robots.txt asi:
User-agent: *
Allow: /.
Allow: /

Tengo el redicionamiendo del www al sin www.

He preguntado a mi proveedor de hosting, y me han dicho que todo esta bien con mi dominio/DNS.

Donde puede estar el problema? Que puedo hacer mas? Alguna pista?

Saludos y gracias.