1) Login as root with SSH
2.1) Linux Fedora:
>sudo yum install sendmail
2.2) Linux Ubuntu:
>sudo apt-get install sendmail
3) Validate service:
>service sendmail status
Note: it must to be 'Active: active (running)' - Otherwise activate it:
>service sendmail start