Really weird... This seems to be a regression from Hoary days! Doing a "/etc/init.d/dbus restart" makes the icons appear once again on desktop. This seems to be the same bug as old https://launchpad.net/bugs/13985 -- Partitions aren't available in computer:/// https://launchpad.net/bugs/32628