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?