To find out whether your mail server has been identified as spammer or not you can use this from spamhaus that maintains a list of servers marked as generating email spam.