@jon
Not refuting anything you said, but I think the government has a lot less to worry about Microsoft spying on them. There are probably secret contracts or agreements or things like that behind the scenes that severely restrict what Microsoft can do with government data.

And unlike for individual users, companies will often be very careful about circumventing these kinds of contracts for the government since the government is much more able to respond harshly. Though this is just my guess.