App Store says “incorrect password” but it's correct

I doubt your computer has been hacked.

Have you tried restarting the computer? Are you running any anti - virus programs? Using a VPN?

Try setting up another admin user account to see if the same problem continues. If Back-to-My Mac is selected in System Preferences, the Guest account will not work. The intent is to see if it is specific to one account or a system wide problem. This account can be deleted later. 

Isolating an issue by using another user account 

If the problem is still there, try booting into the Safe Mode using your normal account.  Disconnect all peripherals except those needed for the test. Shut down the computer and then power it back up after waiting 10 seconds. Immediately after hearing the startup chime, hold down the shift key and continue to hold it until the gray Apple icon and a progress bar appear. The boot up is significantly slower than normal. This will reset some caches, forces a directory check, and disables all startup and login items, among other things. When you reboot normally, the initial reboot may be slower than normal. If the system operates normally, there may be 3rd party applications which are causing a problem. Try deleting/disabling the third party applications after a restart by using the application un-installer or by using the developer’s uninstall instructions. For each disable/delete, you will need to restart if you don't do them all at once. 

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

https://etrecheck.com

You are welcome. Try signing out of the App Store/iTunes, restart, and then sign back in. Check the updates to see if the apps requiring an update are in your Purchases History. If they aren't in your Purchases History, you can delete the app, and download it using your current Apple ID if desired. If the apps are in your Purchases History, contact iTunes Support.

Purchase History Review  *

See the Apple Support articles below for contact information.   

iTunes Support – world wide   -

Apple Support schedule phone call   -       

If necessary, try Twitter

Apple on Twitter   -