Olá Gustavo

Estou utilizando Docker compose nesta mesma versão de SO e não tive problemas, o processo que utilizei foi :

sudo curl -L https://github.com/docker/compose/releases/download/1.18.0/docker-compose-`uname -s-uname -m` -o /usr/local/bin/docker-compose

Configurar permissão de execução:

sudo chmod +x /usr/local/bin/docker-compose

Foi este mesmo processo que você utilizou?

Deveria haver alguma divergência no comando que rodei primeira vez. Mas rodei agora

 sudo curl -L https://github.com/docker/compose/releases/download/1.18.0/docker-compose-` uname -s `-` uname -m` -o /usr/local/bin/docker-compose

e depois

sudo chmod +x /usr/local/bin/docker-compose

E magicamente funcionou. Obrigado pela ajuda!