If the allegations are found to be true, Microsoft would be at risk under the Foreign and Corrupt Practices Act, which outlaws American companies from making corrupt payments to foreign officials.
http://www.telegraph.co.uk/finance/fina ... tions.html
I don't suppose it would be the first example of Microsoft's shady dealings.