Toulouse seems very reasonable, his explanation of MS's perspective was straight-forward and plausible. As somebody with fleeting familiarity with the issues of regional licensing complexity he mentioned, I can sympathize with the headache that un-fucking an account must be. Still it would be terrible to be victimized and then have to wait a super long time to get everything back. There is no easy solution to a problem like this in this age - too many borders and too much 20th century thinking, nothing will ever work as smoothly as it should where the interconnected 'online world' brashly tramples across political boundaries.
Also, LOL at the guy who said he was 101% sure he'd never been fished. That is the same as saying you're sure you've never been conned.