Internet - Configurar DNS servidor correo

Hola. Tengo un problema desde varios días y creo que me va a costar el puesto de trabajo. Así que necesito ayuda. Resulta que hace unos días resolvimos contratar los DNS con una empresa porque pusimos un servidor WEB. Esta empresa me mando usuario y pass para configurar las DNS. Pues bien. Ademas, tenemos contratado con Telefonica el dominio y el correo. A continuacion pongo los parametros del DNS y la configuracion del OUTLOOK por si sirve de algo:
Nombre Tipo Prioridad IP/Hostname Destino Eliminar

@ NS ns1.interdomain.net.

@ NS ns2.interdomain.net.

marcopolofoto.com. MX 10 pop3.telefonica.net

marcopolofoto.com. MX 10 smtp.telefonica.net

marcopolofoto.com. A 80.26.98.134

mail CNAME pop3.telefonica.net

mail2 CNAME pop3.telefonica.net

www A 80.26.98.134

La página WEB funciona correctamente pero el correo no ( bueno podemos mandar pero no recibir) ¿Que tengo que cambiar? ¿tengo que hacer algo mas? ¿Sabeis de algun puesto de trabajo para dentro de poco?