Um bom tutorial está disponível no Ubuntu Wiki
Em suma, isso funcionou para mim:
Conecte seu dispositivo por USB.
sudo apt-get install mtpfs mtp-tools
sudo mtp-detect
Cancele o último comando com CTRL + C se tiver algo assim:
Unable to open ~/.mtpz-data for reading, MTPZ disabled.libmtp version: 1.1.6
Listing raw device(s)
Device 0 (VID=1234 and PID=5678) is UNKNOWN.
Please report this VID/PID and the device model to the libmtp development team
Found 1 device(s):
1234:5678 @ bus 3, dev 10
Attempting to connect device(s)
Android device detected, assigning default bug flags
Procure o VID = idVendor e PID = idProduct e substitua os números "1234" e "5678" na seguinte linha:
sudo echo 'ATTR{idVendor}=="1234", ATTR{idProduct}=="5678", SYMLINK+="libmtp-%k", MODE="660", GROUP="disk", ENV{ID_MTP_DEVICE}="1", ENV{ID_MEDIA_PLAYER}="1"' >> /etc/udev/rules.d/69-libmtp.rules
Agora desconecte e reconecte seu dispositivo por USB e veja se funciona. Queria que fosse mais fácil.