It seems like there's a problem with php catching the query string.
Try to make a new test to only check the phpMail() function, like this:
<?php
mail ("alienhand@gmail.com", "Direct test of phpMail", "This is a testmessage.", "From: alienhand@gmail.comrnReply-To: alienhand@gmail.comrn");
echo ("Testmail send.");
?>
This code will just send the email, and say it's send.
Good luck.
Daigoro