Ubuntu 14.04.3 LTS
Ocorreu o mesmo erro após a atualização do Android Studio e, em seguida, do Android SDK.
[SOLUÇÃO: pasta Downgrade / platform-tools]
- Faça o download deste arco. : link
- Ir para a pasta do Android SDK
- Remover ferramentas antigas / de plataforma
- Inserir baixado do link acima
Espero que isso ajude você.
[ATUALIZADO]
Esqueceu de especificar que o Ubuntu é de 32 bits