Lo principal con este problema es que la solución parece sencilla, pero si no se sabe, es difícil encontrar la solución, por que antes de hacerlo, hice mil cosas. Ya que el problema lo formaba un certificado que no estaba expirado, así que lo pasaba por alto, hasta que solo por probar me metí con este certificado.
Primero creer un conector de envío forcehelo con el dominio o dominios que me deban problemas en el espacio de direcciones (esto lo había hecho varias veces y no daba resultado), luego desabilite el certificado en cuestión, o sea que le agregue a los servicios POP, IMAP, IIS y SMTP a otro certificado ramdon, y luego se los quite y se los volví a poner al certificado en que estaban y esto soluciono el problema, los correos comenzaron a llegar a los dominios con que tenia problemas. En algunas ocasiones la cola vieja hay que eliminarla, ya que en algunos caso, ni con el cambio esos mensajes se van.