"Checking for Updates" doesn't seem to actually run apt update [$50]
1. Open AppCenter and click on the Installed tab
2. AppCenter reports no updates available
3. Open Terminal and "apt update"
4. Re-open AppCenter and click on the installed tab
5. See that new updates are available.