Could not instantiate mail function. Why this error occurring

In Ubuntu (at least 12.04) it seems sendmail is not installed by default. You will have to install it using the command
sudo apt-get install sendmail-bin

You may also need to configure the proper permissions for it as mentioned above.