Sendmail connects to localhost only

In a new Solaris build, we go this problem about sendmail. It was connecting on sendmail port 25 only if hostname was localhost or 127.0.0.1. It was not listening on all the other IPs plumbed on the box. Here's what I did to make it listen on all IPs:

Stop sendmail
svcadm disable sendmail

cd /etc/mail
chmod 600 sendmail.cf

Search for this line:
O DaemonPortOptions=NAME=NoMTA4, Family=inet, Addr=127.0.0.1

Remove , Addr=127.0.0.1 so that the line now reads:
O DaemonPortOptions=NAME=NoMTA4, Family=inet

chmod 444 sendmail.cf

Start Sendmail
svcadm enable sendmail

Retest by doing

telnet hostname_of_server 25

If it still doesn't work, do this:

svccfg -s sendmail setprop config/local_only=false

svcadm refresh sendmail

svcadm restart sendmail