Problem:

All my Coded UI Test start failing because they can't find the controls. 

Solution:

Uninstall KB2870699 - MS13-069: Cumulative security update for Internet Explorer: September 10, 2013.

Explanation:

After my machine applied several windows updates all my Coded UI Test that were working before the updates all began to fail. The test were unable to perform actions because the controls were hidden.  Each test would fail with the following exception:

Microsoft.VisualStudio.TestTools.UITest.Extension.FailedToPerformActionOnHiddenControlException

You can read more about the issue here:

Further Information

After I uninstalled the update and rebooted my machine all my test began to run again.