Wow, that's pretty fucked up. So it sounds like they signed a contract with you before they had an ok from Microsoft. I'm usually not a fan of the 'sue them' approach that most Americans so freely throw around, but this exactly the type of scenario that lawsuits are for. You should, at minimum, get your damages back, but…