Algo que finalmente hice para poder lograr que los usuarios de correo tuvieran acceso completa a su cuenta de correo, fue asociar mi dominio a uno de los servicios de MSN o GMail.
Esto es que, usando mi dominio, los correos se almacenan en los servidores ya sea de MSN o GMail, y podrán accesar tanto a su cuenta como a los servicios que cada compañía ofrece.
Aquí los enlaces:
Centro de administración de Windows Live Google Apps
Espero les sea de utilidad.
Saludos cordiales.