Parece improvável que seja o seu computador Ubuntu, porque você está usando um comando adb shell.
Você pode executar adb shell
como um comando separado e verificar se entrou no shell do dispositivo sem nenhum problema. Isso confirma que você está executando comandos no dispositivo em vez do seu computador. Se você não pode entrar no dispositivo, então, na verdade, seria um problema com o seu computador.
É um dispositivo Genymotion ou um emulador Android padrão?