hex 0.9.0にはバグがあり、proxy環境下では動かないそうです。
mix does not work behind proxy
作者のEricさんから直々に回答をいただき「バグで、とりあえずはgithubから最新の開発版をcloneして試してほしい」とのことでした。
$ git clone https://github.com/hexpm/hex
Cloning into 'hex'...
remote: Counting objects: 4392, done.
remote: Compressing objects: 100% (24/24), done.
remote: Total 4392 (delta 5), reused 0 (delta 0), pack-reused 4368
Receiving objects: 100% (4392/4392), 1022.51 KiB | 347.00 KiB/s, done.
Resolving deltas: 100% (2549/2549), done.
Checking connectivity... done.
$ cd hex
$ mix install
stable版に戻したい場合は
$ mix local.hex
週末には修正を入れたstable版をリリースするとのこと。ただ、11/29 21:00(日本時間)現在、まだ直っていないようですが...