Mail drops into spam box of yahoo from a single domain

The mails are reaching from all my domains (hosted in same server) to yahoo properly when tested. But all the mails from a particular domain out of many domains hosted in the server sent to yahoo reaches yahoo's spam box. The host says that this problem is nothing to do with them since it works fine for all other domains. Suggestions on this are welcome. :slight_smile: