Outlook keeps changing the login/license info needed to use it

The problem has become an extreme nuisance for many users, especially those who have worked here for years like the owners. It appears to be related to the fact that our company is paying for our domain and office licenses from GoDaddy rather than Microsoft. And have been that way since Office 365 was first introduced

The problems seem to be mostly when using Outlook. When security boxes pop up, most users are redirected to our GoDaddy Login Pages. But, some users end up with what appears to be where Microsoft
is attempting to link them to their original copy of Office 365 Small Business which has not been licensed or used for years.

GoDaddy calls our version "Office Business Premium".
However, Microsoft calls it Office 365 MSO Click-to-run.
OSPP reports it as: Office16, Office16o365BusinessR_Subscription edition.

When problems occur, it is almost always on opening the Desktop version of Outlook and get a Windows Security Box asking for the password for an account that is shown as "MicrosoftAccount/their-email-name”.

Since the first part “should say” only their email address, as our email and domain are through GoDaddy, the password the Users try to enter is incorrect. It appears to me that for some reason Microsoft has connected their licensing that went with their old Microsoft Account for Office 365 Small Business Edition.

I am hoping that someone here might be familiar with this issue and can offer me a way to solve the problem or at least get a clue as to where to look. At the top of this forum I saw and read the post by Kari which appears to be a possible clue as to why the problem exists.

On every system we buy, (they are all laptops) the first thing I do is run the Microsoft Office365 Uninstaller Tool in an attempt to remove any "Free trials" that might have come with the laptop before installing the licensed version of the product that we pay for with GoDaddy.
Yet eventually in some way or form, some users end up back in the mix linked to a Microsoft account that should be expired long ago. All licenses attached to any Microsoft accounts have expired and this seems to be at the core of the problem.

I have considered completely cancelling/closing the Microsoft Accounts of the people having this problem and wondered if this was even possible? Or advisable? In cases where a user has nothing attached to their "Microsoft Account" other than the long expired licenses for Office 365 Small Business, is there any reason why they should not simply delete that account? As long as it is not linked to licenses for anything else, it seems that this should be the way to go.
>IF! it can be done that way.

Minor addition: Re: Info obtained from the post by Kari mentioned above, I was able to use the OSPP tool to completely remove the two incorrect versions of Office. At least that is the info returned after running the script. Now just 'wait and see' if this solves the problem or not. I have only done this on one system as the other people with the problem are not in-house. It remains to be seen if I will still have to resort to removing the Microsoft account that keeps trying to take over the Licensing activity