Por que sua configuração inteligente não funcionou, você tem a versão premium do Google Apps?
Você não pode usar a versão gratuita como um retransmissor de saída. A tentativa de fazer isso pode aparecer como "usuário não encontrado" porque o intervalo aceitável de endereços é limitado aos domínios que o Google Apps hospeda.
"Você precisa ter o Education ou o Google Apps Professional para utilizar o recurso de gateway de saída do Google Apps".