You are experiencing this fault only with some Email Service Providers, not all of them, most likely because some of them are using a different system for handling e-mail.
Log-in to your e-mail account on the Email Service Provider's website, with CenturyLink, Comcast, or AT&T (the ones currently not working).
Once logged-in, deal with any alert, and then go to the account's security settings and check whether you've enabled two-factor authentication. If you haven't done that, try enabling it. Save the changes.
But also read-up on their FAQ page about how to use two factor authentication with their service.
Usually, you have to follow a carefully designed process to generate a special password, and then must use that password in Windows Live Mail (it's a 2nd password, it's not a replacement for your Account password). The process might be different for each service provider.
Do that: generate the 2nd password, then use it in Windows Live Mail.
It should then be possible to send from and receive to your account, in Windows Live Mail, but only whilst Windows Live Mail is configured to use that particular Email Service Provider. In practice, you will presumably need to create and use a second password for all the affected sites.
If possible, make life easier for yourself by using the same 2nd password with each of the affected sites.