Minha sugestão seria remover o sendmail (não é um MTA bom nem leve) e substituí-lo pelo postfix, quando você instalar o postfix usando o processo normal de instalação do software do Ubuntu (seja o apt cli ou o Ubuntu Software Center) ele perguntará que tipo de servidor de e-mail que você deseja instalar, a resposta correta depende se a máquina é um servidor completo ou apenas um ambiente de desenvolvimento / preparação.
Se for um servidor normal, use "site da internet" se for um ambiente de desenvolvimento, use "Internet com host inteligente" e especifique pergunte ao seu provedor de Internet ou Network Administrator pelos detalhes do servidor smtp.
Se você precisar alterar a configuração do postfix, a maior parte será em /etc/postfix/main.cf
, mas porque você não quer que seu servidor se torne um retransmissor aberto, depois de aplicar qualquer alteração na configuração use link para testar se não é.
Considerando as configurações padrão do php.ini, você deve poder enviar e-mails por meio da função mail () php.