The end result is that you are on the hook for $10k+ if you decide to quit Microsoft - very similar to the amount charged by Indian outsourcing companies in the article. There are legitimate expenses beyond visa fees that companies incur to import foreign worker and any company will want to be compensated for them if employee quit early.
As some supporting evidence that the relocation package is different than wages, wages are taxable and a qualified relocation expense is not.