SOLVED!!!
Turns out this is partially an issue with JustHost (and perhaps other shared hosting providers with similar setups) and partially an issue with php.ini
General solution:
1. Create the from address
Even if your emails do not run via your hosting provider, ensure that the from email exists on their system
2. Edit php.ini
3. Add -f'address@example.com' to sendmail_path
it should now look like this
sendmail_path = /usr/sbin/sendmail -t -i -f'address@example.com'
Where address@example.com is the email address you want to use
If you are using a hosting account that has with multiple addon domains (or similar):
1. Create the from address
Even if your emails do not run via your hosting provider, ensure that the from email exists on their system
2. Copy php.ini from the root public_html directory into the site directory
3. Edit php.ini
4. Add -f'address@example.com' to sendmail_path
it should now look like this
sendmail_path = /usr/sbin/sendmail -t -i -f'address@example.com'
Where address@example.com is the email address you want to use
5. Add the following to the top of the sites .htaccess file
AddHandler application/x-httpd-php54 .php
DONE!!!
I think, touch wood, that was my last setup bug.