Slow outgoing mail

I have exchange server 5.5 and when I send a message to someone who is not in my address book it takes forever to leave the outbox. I think it is a dns issue any help would be greatly appreciated thanks.