Bien, he jugado un poco y creo que sé la responder problema.
En los dispositivos Android más antiguos (estoy seguro de que mi viejo Desire HD funcionaba así), cuando conectabas tu dispositivo al PC aparecía como un disco extraíble y Windows le asignaba una letra de unidad. Los dispositivos más nuevos, incluyendo mi Nexus 4 y HTC One, aparecen como un "dispositivo multimedia portátil" y no se les asigna una letra de unidad. Cuando intentas añadir el archivo a VLC busca una ruta a este archivo, pero no existe ninguna ruta. Si abres la carpeta "Música" que se encuentra en tu dispositivo, desde Windows, y haces doble clic en uno de los archivos, puedes notar (yo lo hice porque mi PC es bastante lento estos días) que Windows realmente copia el archivo en el PC; supongo que en una carpeta temporal en algún lugar (encontré la carpeta: C:\Users\Jonny Wright\AppData\Local\Temp\WPDNSE\{00000001-0001-0001-0000-000000000000}
), y luego reproduce el archivo desde allí.
En resumen, no creo que sea un problema de VLC, o incluso de Windows para ser justos. Es la forma en que los fabricantes de dispositivos le permiten navegar por su dispositivo desde Windows, y apuesto a que otros sistemas operativos también.
Lo siento, no creo que sea posible a menos que puedas hacer que tu PC vea tu dispositivo como un medio de "almacenamiento extraíble" y le asigne una letra de unidad.