Ah.. bella storia.. io mi ci sono ammattito per un bel po' appresso al tuo stesso problema.. lettore samsung k3 ed alla fine ho trovato due soluzioni che aggirano il problema:
1)installare virtualbox e far girare winzoz in emulazione; questo però comporta che la libreria musicale la devi gestire o su una periferica usb esterna oppure dovendo trasferire la musica che vuoi mettere sul lettore da debian a win tramite la condivisione di cartelle che virtualbox ti permette di avere.
2)cambiare firmware al lettore, poiché i firmware moddati o aggiornati risolvono il problema dell'mtp.

Io personalmente ho adottato questa seconda tecnica e devo dire che mi ci trovo bene.. ti avviso però che l'inconveniente consiste nel fatto che probabilmente poi non ti sarà possibile navigare facendo selezione di musica per generi o per artista o per brani ma solo attraverso le cartelle che metterai all'interno del lettore.. ad alcuni può dare fastidio.

Ah, comunque, hai provato installando le libmtp? c'è una bella discussione sull'argomento proprio su questo sito; se provi a cercare samsung mtp escono fuori due topic: questo e quello interessante.