Sendmail service 60 second delay

The problem is our mail sent through ActionMailer takes 60 seconds, and It effect to Task Management System. Coz the system gonna send mail every event that happen. like Create new task, Update task logs.

I google and found cause

sendmail always waits for 60 seconds when your hostname is not a FQHN (fully qualified host name). And It will asume a temporary DNS lookup failure and try again (while actually sending out the mail, strangely enough).

just edit /etc/sysconfig/network HOSTNAME=yourdomain.something

and edit /etc/hosts 999.999.99.99 yourdomain.something and then reboot server. After that Sendmail wil not delay at all.
(I use Fedora core 9 with clean sendmail without config changes.)