Microsoft Executive Vice President Scott Guthrie is putting his own stamp on his internal organization with a quick reorg.