Outlook, I can’t login to my Microsoft account

Someone has gained access to Outlook and probably my Microsoft account, I have uninstalled and reinstalled Office 365 2024 and reset my Microsoft password. It must not be clean uninstall because I can’t login from Outlook, nothing changed. Also, the people icon colors are Green for Outlook and Magenta for Excell and Word, hmm.

https://answers.microsoft.com/en-us/outlook_com/forum/all/outlook-i-cant-login-to-my-microsoft-account/aabbfdfb-b4ee-445d-a4c2-fb698abe79a1