Inconsistency while execution of Test Cases

I have been using Telerik Test Studio for a few weeks now, and there are many times when a test case is working at one time, but if I try executing it again, it doesn't work. But if I re-record it and execute, everything works seamlessly.

Could you suggest any way to tackle this situation? Or any guidelines to help me avoid this situation in the future?

Thanks!