Irolan,
I had the problem that similar to yours and now this issue is solved thanks to professionals from my hosting company. The problem with mail was caused by changed SELinux enforcement mode after Plesk upgrading.
After Plesk upgrading it become "enforcing" itself so mailscript couldn't...