I left an inquiry on the Apple discussions forum and was advised to re-start in Safe Mode.
I re-started in safe mode, opened the App Store, and it said that all my apps are up to date. Then I re-started again, went back to the App Store, and again it says that all my apps are up to date.
Problem solved!