Sendmail hosed after hostname changed

[LaWMAN]

I'm having problem sending mail via website, when I use tail & i saw 
below message (with bold). Is this normal or is there something wrong 
with my web configuration?

Nov  5 18:33:50 hugs sendmail[72414]: hA5AXnFe072414: 
to=somone at hotmail.com, ctladdr=nobody (65534/65534), delay=00:00:01, 
xdelay=00:00:00, mailer=relay, pri=30113, relay=localhost.my.domain., 
dsn=4.0.0, stat=Deferred: Connection refused by localhost.my.domain.