Sendmail e spam

Estou com um problema no envio de mensagens somente pro BOL, eles me devolvem a mensagem dizendo que o relay de meu servidor esta aberto e que estamos numa blacklist. Bem ja testei nosso servidor em sites de teste de relay e dizem que esta tudo ok, exceto na ordb que nos clssifica como relay aberto! Uso o conectiva 8 e sendmail. O grande problema é que precisamos enviar mesmo mensagens pra emails do BOL. Por favor se alguém tiver uma solução me ajude, ja mandei email pro bol e pra ordb e ainda nada de resposta! Obrigado! <IMG SRC="images/forum/smilies/icon_mad.gif">