Apple ID various apps don't recognise my password

This may be your problem. What to do when the Mac App Store shows a different Apple ID for software updates https://www.macworld.com/article/3267709/mac-app-store-apple-id.html. This document refers to a prior owner, but is also applies to cases where a current owner's old Apple ID is the problem.

Basically, If an app is purchased/downloaded using one Apple ID, then you can't update it with another Apple ID. The app is inextricably linked to the first Apple ID. You'll have to delete it and repurchase/download it again with the second Apple ID. 

Did you try signing out of the Messages, restart the device/computer, and then signing back in?

What to do after you change your Apple ID or password - Apple Support.      

You are welcome. Are you running any anti - virus programs? Using a VPN?

Try setting up another admin user account in System Preferences/Users & Groups to see if the same problem continues. Please post back on whether or not this worked. Also try the Safe Mode. Please post back on whether or not this worked.

Isolating an issue by using another user account    

Safe Mode - About.       

If it works in the Safe Mode, try running this program when booted normally and then copy and paste the output in a reply. The program was created by Etresoft, a frequent contributor.  Please use copy and paste as screen shots can be hard to read. Click “Share Report” button in the toolbar, select “Copy to Clipboard” and then paste into a reply. This will show what is running on your computer. No personal information is shown. If the log won’t post, try posting it in Pastebin and provide a link in a reply. After pasting the report in a PasteBin page, go to the top of the page, and copy the address in the URL bar. Paste that in a new reply.        Pastebin.    

Etrecheck – System Information.      

Web site version if required.  https://etrecheck.com

Yes, you are right on all counts. And, you are very welcome.