>в обратной зоне провайдера и поэтому spamcop.net считает меня спамером, может
>быть проблема в этом?

У Вас на этом ip есть еще локальная сеть?
Если есть, то скорее всего почтовый вирус из локальной сети рассылает всякий мусор во внешний мир. В таком случае советую закрыть выход из локальной сети на внешний 25 порт.