se a pessoa enviar para ela mesma funciona?
meio estranho isso e nao creio que seja problema do outlook, configure uma conta gmail pessoal e faça um teste.
vc pode solicitar ao google para verificar os logs e confirmar se a mensagem foi enviada e entregue ao destinatario.
conheco quem use office 365 e e-mails do google e nao apresenta problema