Question : Mails going to spam

I've recently purchased domain: fbconsultancy.co.in from Host Dime (India).

Surprisingly, since Day 1, all of my mails are landing in Spam Box for all popular service providers (GMail, Yahoo, MSN).

I've published SPF and Domain Keys for the domain and yet they are landing in spam.

Please help me to resolve this issue as google is failing to help me in this case.

Answer : Mails going to spam

I said : “may have been used to send spam out before” which is to do with your IP reputation
You can split the points between myself and vinsenapati if you find our answers helpful
either way I don't mind who gets the points - we are here to help you