NEW YORK (Reuters) - Microsoft Corp is testing a new version of its online search service internally under the name of Kumo.com, a spokesman for the software company said on Monday.