Test keeps failing with Text "..." was not found

I am new to TestComplete and I have just recorded my first test. I have done multiple recordings of the same scenario and every time I run it the test fails with "The text 'xxx' was not found." The text itself is different every time. The last time it was "ESO" and I am not aware of this particular string in my application. Another time the playback placed two text strings in the same field, which resulted in the second field being empty. Another time the test just did not find the text string on the right click menu. - Does anyone have any advice for how to fix this? - TiA - Astrid