é melhor você verificar o seu sistema operacional e o pacote sublime deb (ou bz2) é correspondido. Eu descompactei o pacote sublime bz2 de 64 bits em meu diretório home, e executei o mesmo "erro de formato Exec" quando tento iniciar o sublime_text, e meu sistema operacional é uma versão de 32 bits do Ubuntu 14.10.
Se você tentar instalar o pacote deb não corresponder à arquitetura do SO, ele reportará a mensagem de erro e você não poderá instalá-lo.
Espero que isso seja útil.