Eu encontrei a instalação abaixo no Mint 19 e reiniciar os dois dispositivos ajuda imensamente
sudo apt install mtp-tools android-tools-adb
Se o dispositivo for um usb3 typeC ou similar, você também pode querer tentar usar uma porta usb2 mais lenta. Isso parece evitar que ele tente gravar no armazenamento interno tão rápido que ele falha imediatamente e se reconecta.