Gmailの設定をAlways HTTPSに設定していたのがいけなかったらしい。このパッチをダウンロードして中のファイルをダブルクリックするだけで必要なレジストリの書き込みをやってくれる。 Gmail Notifierを再起動すればちゃんと接続できた。