Given all this informations, it seems that the DB is generated too early (when APT hasn't updated it cache yet) or without internet connection at all. The desktop isos bring some cache files with them, so there is no issue.
I would even bet, this issue is present on old alternates, too. -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1446830 Title: can't find uninstalled packages on a system installed with the alternate image To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/lubuntu-software-center/+bug/1446830/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs