Nesse caso, imagino que se você ainda estiver com dificuldades em enviar pra esse domínio, seria pelo fato de o serviço de e-mails dele com a Locaweb estar com instabilidades.
Peço que verifique essas informações com o pessoal responsável pelos e-mails do medlevensohn.com.br e caso tenha mais alguma dúvida, me avise por aqui.
Precisando de mais alguma coisa, estou à disposição!