Usa esta aplicacion:
www.abuse.net/relay.html para saber si tenes algun problema con el servidor.
Es bastante confiable y no te agrega el servidor a listas de Open Relays si encuantra algun problema.
Hay otras herramientas por ahi que te testean los servidores, como las propias de cada lista de Open Relays, pero en general si encuentrar algun problema te agregan automaticamente a la lista.
Saludos!