Add unit tests for clean machine case

WindowsAzure#1676