Tiene algo de sentido que ahora te lleguen los correos, aunque no estoy seguro porque no te llegan los correos a tu thunderbird. Revisa el mailbox de dovecot, depende de tu configuración en dovecot.conf. Para lo del relay acess denied, prueba comentar smtp d_recipient_ restrictions.