É normal nos depararmos com problemas no serviço de e-mail, mas geralmente eles são produto de uma configuração equivocada.

Em primeiro lugar, é importante ressaltar que o serviço de e-mails precisa de certas configurações de DNS para poder funcionar corretamente, para que as mensagens encontrem seu caminho na internet.
Verifique que as configurações de MX e SPF do seu domínio estão corretas, utilizando uma ferramenta como essa aqui para teste, colocando seu domínio e escolhendo a opção MX e logo a opção TXT. O resultado deve ser similar a esse:

Caso o resultado esteja diferente, verifique esse tutorial para configurar de forma correta.

Estou recebendo muito SPAM

1. Se sua conta for Exchange, clique em configurações (engrenagem no canto superior direito do webmail) > opções > bloquear ou permitir e cheque se a opção “Filtrar automaticamente o lixo eletrônico” está marcada (essa opção quando ativada faz com que o filtro de SPAM  maioria das mensagens caiam na sua caixa de SPAM).