Anche io ho riscontrato questo problema con alcuni dispositivi aventi diverse versione di Android, ma ho sempre risolto abilitando manualmente la modalità "Memoria di massa" facendo:
Impostazioni > Altro > Impostazioni USB > Collega

Da quanto ho letto in giro però, con ICS non ci sarà più questa possibilità!
Sarebbe anche utile sapere che versione di android hai...