Microsoft has begun performance-based layoffs, immediately cutting healthcare benefits and denying some of severance pay.