No hace falta formatear completamente la tarjeta.
El problema aparece por archivos con nombres largos que por lo visto hacen que se joda el mtp.
La solucion es borrar esos archivos de la sd interna. Normalmente están en carpetas de cache o backups. Por ejemplo, las carpetas de cache del browser, o el tunnybrowser, o las carpetas de backup de titanium.
Simplemente borrar esas carpetas, o los archivos de dentro, o las moveis a vuestro pc (para el backup es lo mejor jeje) y ya está, a funcionar ;) Asi no perdeis el resto de archivos de la sd.
Saludos