Do not miss upgrades for packages.

Sometimes packages are added to the universe before we process them from
a request. In this case we still need to add them to the explicit
request to avoid missed upgrades.

Reported by:	az