Uma primeira coisa e analisar o seguinte, se vocês configurem o software de você para enviar nota sempre pelo mesmo endereço, provavelmente o endereço vai cair em uma blacklist, porque imagina o seguinte 100 cliente enviando uma média de 10 notas por dia, serão 1000 emails ao final do dia.
O que faço aqui é ter uma configuração de email e configuro com a conta do cliente, assim não uso o meu servidor de e-mail e sim o do cliente.
Outra coisa, verifiquem a questão da porta 25, ela por padrão não pode mais ser utilizada, a grande maioria dos provedores já acertou isso, agora você deve utilizar a 587 ou 465, verifique com o provedor, essa alteração foi feita a nível mundial, porque portas baixas não requerem autenticação, alguns pequenos provedores ainda mantem a porta 25 mas os grandes todos já mudaram.