let g:deoplete#enable_at_startup = 1 это указано в init.vim ? можно посмотреть еще https://github.com/Shougo/deoplete.nvim/blob/master/doc%2Fdeoplete.txt#L88
А прокси-cервер точно подхватился и рабочий?
Можно же спросить Process.alive? перед этим
HEX_MIRROR тоже не помогает?
А HTTPS_PROXY ставил?
Какой ответ был?
Какой версии Elixir?