I've changed to postfix to see if it works... same crap. vBulletin manages to send emails.
But a simple <?php mail("tome@mydomain", "test", "test email"); ?> doesn't work. I've tried with and without headers. The headers include all the same headers as vBulletin does!
Your change made no difference.
I've changed to postfix to