Well just based on the information you have given I was able to see pretty much the same thing. What is happening is likely google's option to show results as you type. So on google main page there is a settings option in the lower right and if you click this you'll see Google Instant predictions is like set to "Only when my computer is fast enough". When Test Complete is performing its tests your computer is likely "not fast enough" according to the browser and is thus not performing the instant search result, and the page is not where test complete expects it, and objects do indeed "not exist". Try changing this setting to "never show instant results" and record your test again. Hope that helps!