You need to check for success or failure for the mail function:
m
ail($emailadd, $subject, $body, 'From: '.$emailadd.'');
mail($emailother, $subject, $body, 'From: '.$emailother.'');
If you can catch a failure within php, then you need to investigate that further, otherwise, as suggested above, there are many other things you need to look into.
Is sendmail running on the webserver, and if so, are there any messages in the sendmail logs?
Have you checked the mailq on the webserver to see if there are messages stuck in the queue?
Have you checked the Apache user's mailbox to see if there are bounced messages, which could help you further diagnose the problem?
Have you tried send email manually from the webserver to ensure that there are no network issues such as firewalling, etc preventing you from sending email?