I even tried reinstalling skype entirely and making a fnew account:
Login failed.
"What the fuck?"
Tried logging into the new account on a different device:
Login failed.
"What did I do this time and why are they out to get me?"