Linux doesn't have mailx as a standard package.
You'll have to use mail.
Did you say you are writing the script in sh? If so, you'll be happy to know that sh is a link to bash!
All of...
Which OS are you using?
Try adding the complete path to the mail command you are using.
On a standard Solaris installation the path to mailx is /usr/bin/mailx.