- Modern android versions doesn't support "USB Mass Storage" connection, only MTP
- Old Ubuntu versions (mine was 12.04 LTS) doesn't have the proper dependencies installed by default. Heard 13.04 does.
Tutorial that worked for me:
http://www.humans-enabled.com/2011/12/how-to-fix-samsung-galaxy-nexus-mtp.html
