Há uma grande diferença na forma como alguns telefones Android se conectam ao computador, pois eu sei que versões mais antigas usam armazenamento em massa USB e telefones mais novos usam MTP. O MTP permite que você acesse arquivos no telefone enquanto o telefone também, mas com o armazenamento em massa USB, apenas um dispositivo pode montar o armazenamento a qualquer momento, apresentando um problema.
Se você tem um telefone Android mais novo, então você vai querer usar um dos programas do Ubuntu que podem falar MTP. Eu usei o gMTP com sucesso, há (ou houve?) Alguns problemas com a biblioteca MTP, mas espero que isso seja corrigido em breve.
Se você tiver um telefone mais antigo que usa armazenamento em massa USB, talvez seja necessário mais informações para ajudá-lo.
O motivo pelo qual ele funciona no Windows 7 (supondo que seja o seu uso) é porque o Windows 7 tem suporte interno para MTP, enquanto o suporte a Linux e OSX ainda não está bem integrado.