Originally Posted by Roman
Sendmail was initially installed as a part of FC4 installation where you only have to check "Mail server". Then I recompiled PHP, removed sendmail using yum(because wasn't working) and installed it back using yum.
Is it possible that something was kept from initial install and is now kicking my ass?
Thats unlikely, but you can try to recompile php now with your working sendmail setup.
Have you tried to set error reporting in PHP to E_ALL, did you get any
PHP errors when you try to send mail? Are there any errors or messages
in the mail log, when you try to send an email with PHP?