Make sure the domain in question is in /etc/remotedomains and is NOT in /etc/localdomains.
redesip.es should be in /etc/remotedomains
redesip.es should not be in /etc/localdomains
Additionally, it is bad practice [and can break reliable email] to point your MX record to a hostname that is a CNAME.
redesip.es. IN MX 0 mail.redesip.es.
mail.redesip.es. IN CNAME correo.redesip.es.
redesip.es. IN MX 0 mail.redesip.es
mail.redesip.es. IN A 126.96.36.199
redesip.es. IN MX 0 correo.redesip.es.
correo.redesip.es. IN A 188.8.131.52