message non delivery Exch 5.5

A certain e-mail server is refusing mail from our company’s Exch 5.5 server with the following message. Anybody know how to fix this? Thanks!

553 Your computer does not have a hostname, access blocked