Are you able to send emails at the forwarded mail account separately? Like: mail@yourdomain forwarded at mail1232yourdomain. Are you able to send emails directly at mail123@yourdomain ?
If emails for the forwarded mail account are working fine, your
web hosting provider should be able to resolve this for you.