Allright fixed it: dpkg --get-selections returned that all the packages where marked as "uninstall" and apparently the maemo package managers do'nt support this. So what I did: dpkg --get-selections > installfile vim installfile :%s/deinstall/install/ :wq dpkg --set-selections < installfile And that fixed it