A resposta é sim, você está sendo bloqueado por causa de seu gTLD.
Eu sinceramente duvido que você jamais escapará da dor de receber seus e-mails rejeitados de um gTLD de ".international". Jogar um jogo de idiotas com colegas, clientes, fornecedores e parceiros envelhecerá muito rapidamente. Até que absolutamente todos os filtros de spam sejam corrigidos pelo desenvolvedor para incluir .international como um .gTLD válido (e decidir confiar nele ... ver .biz), você terá rejeições.
Eu recomendo que você mude seu domínio de correspondência para um .com, .net ou algo similar. Sinta-se à vontade para aceitar e-mails em .international, mas enviar qualquer coisa a partir desse servidor (mail.company.international) ou de um endereço ([email protected]) apenas causará dores de cabeça por anos.