My LinkedIn account (the stupid feifdom I need access to for job searching in my ridiculous field, you know?) locked me out for a similar reason (crime: using Firefox and a VPN to access M$ protected and owned data!)
There is no appeal process. No contact info. No way to even ask for help. Just... Hey sorry you did a thing or whatever, your account has been permanently locked.
I've fully divested from MS except for work devices provided by my employer. I won't use any MS products again, I've been putting up with degrees of this for years but in the last year MS has fully fallen off a cliff in terms of customer concern.
all 21 comments