Você ainda deve ser autoritativo para o domínio, não transmitindo.
A mensagem de retorno que você recebeu foi devido à filtragem de destinatários. A mensagem estava sendo rejeitada apesar da regra de transporte, pois o destinatário não existia. Você precisaria desabilitar a filtragem de destinatários no servidor de Transporte de Borda para passar por isso.
Consulte este KB da Microsoft para obter mais informações.