Pues no se.... ¿Tienes el último kernel para las 12.04? Es el 3.8.x.
También podrías hacer una búsqueda por "android" en Synaptic, a ver que paquetes hay. Si no recuerdo mal hay uno que se llama Android tools o algo parecido.
Desde que estoy en KitKat no lo he probado, así que mucho mas no te puedo decir. Esta noche lo lo conectaré a un Ubuntu 12.04+kernel 3.2 y te cuento.
No obstante, la 14.04 a la vuelta de la esquina no me preocupo mucho, tiro con Airdroid y listo.
S2