Alguns servidores de email de recebimento verificarão se o servidor de origem é totalmente capaz de receber emails em seu endereço. Outros não aceitam e-mails enviados de intervalos IP discados.
Como você disse, seus e-mails recebidos serão gerenciados pelo Google Apps, por que não enviar seus e-mails enviados pelo Google também?