Subdomínios e problema estranho de e-mail

Tente encontrar diferenças ou pontos em comum para restringir o problema:

  1. Há alguém mais com o mesmo domínio ou serviço de e-mail que este usuário, e eles estão enfrentando o mesmo problema?
  2. E quanto ao cliente de e-mail que ele está usando? Há mais alguém usando o mesmo?