Improve some package upgrade related messages.
Update change log.
Cache the results for upgrade suggestions.

The same results are not reused for one day instead of querying the registry every time. Note that this already used to be the case some time ago.
Fix possible range violation error when accessing the upgrade cache.