A potential solution is to use the PEAR mail option from Universal Email, which would allow you to send an authenticated email. You would have to ask your hosting provider if PEAR is supported.
I can't really give a solution if you are running into a limitation enforced by your hosting provider. You may be able to talk to them about a solution.