Tem certeza de que user federicoculloca%xxxxxx é a configuração correta? Eu quero dizer o sinal de porcentagem, não o resto - talvez @ é melhor que%.
Bu geralmente 554 mail server permanently rejected message significa que o recebedor não aceita seus e-mails devido a suspeita de spam. Você já tentou outros e-mails e outros destinatários?