Por alguma razão, para mim, funciona, mas apenas se desligar o compartilhamento mtp do próprio nexus 4 enquanto estiver conectado ao meu computador e, em seguida, ligá-lo novamente.
A primeira vez que eu conecto o nexo Nautilus mostra um dispositivo Nexus 4, mas sem armazenamento interno. Depois de reiniciar a conexão mtp do próprio nexus, o armazenamento interno é encontrado e eu posso acessar tudo. Eu tenho o Ubuntu 13.10