Guess what the corporations do if you tax them more? They pass the increased costs onto consumers or they find away to avoid the tax. It doesn't really hurt corporations either way when you tax them more, at least when there's little foreign or domestic competition. I think when politicians scream something like "We need to tax corporations more" or "we need to take those corporate profits and use it on something else", they know they are still hitting up joe tax payer in the end. However, it's a good for politicians to divert blame since theres not technically an increase in taxes and it makes corporations look like the greedy SOBs.
The goal of every company is and should be to make money. As long as something like this tax gap is legal in a particular state, I see nothing wrong with a corporations taking advantage of it. It is up to politicians and not Microsoft to determine if they need to do something about it and what the impact of their actions will be.
Tax codes respresent a fine balance and chains of unintended consequences kick in very frequently when politicians try to remedy a problem using other peoples money, tax code or otherwise.