Ok you just said, your Dns address has been changed recently
and i guess this whole problem started after those dns changed is not it???
and my guessing is, trac has its own config file for setting up dns address ( unless it use server dns address)
then you will have to change setting in trac aswell
since i dont have any idea how your trac work, then i would not be able to help you, but my point of view is
if you can send email from SERVER A to SERVerB then your sendmail is fine ...
and yes, those deffered problem is due to dns problem because it unable to get address of mysite.com ..