Hello TreFleming
I would recommend to check with your supplier of the account, in this case Godaddy to reviewthe account associations. Sometimes it happens that cloud accounts that are set up as work email will not be considered Microsoft live accounts.
One thing is for sure, if live.com tells that the account doesn't exist, then is neither a problem on the Microsoft Servers or Windows, but an issue of the account configuration, associated organizations, or even a Contact email for the account that is different than the account itself in Microsoft (something like an alias).
--If the reply is helpful, please Upvote and Accept as answer--