Updated cache_valid_time option to check the update timestamp if update-notifier-common is installed.
mtime of the apt lists is used as fallback.