Sua mensagem está sendo rejeitada pelo Google, não pelo Hotmail. O Google rejeita mensagens enviadas que julgam ser spam. O Google Apps não deve ser usado como uma retransmissão SMTP genérica, mesmo para e-mails legítimos.
Tudo o que você pode fazer nessa situação é alterar seu padrão de uso para um que não pareça spam (é improvável se você estiver enviando notificações semelhantes para um grande número de usuários) ou mudar para uma solução de retransmissão SMTP diferente.
Se você não estiver interessado em operar seu próprio servidor SMTP, precisará começar a trabalhar com um serviço de e-mail de saída legítimo. Exemplos incluem AuthSMTP e Amazon SES .