If you haven't already done so, I would suggest running the test in Debug mode with break points after the first "clear" and after the first "sendKeys" (I am hoping your IDE supports breakpoints and debugging). Step through each and see if the operation successfully completes (field is cleared and then populated with the full string). Also observe the test as it runs and see if there are any performance issues during the clear and the sendKeys (text typed too slow or too fast - or anything else abnormal).
Some other questions to answer:
a) Is this issue only on the particular page you are testing or everywhere that you are typing in text?
b) Has something changed in the application - either on the page or in general with the way text is typed into the text fields (depending on the answer to the first question).
c) If you run the test on multiple test servers, does the issue occur on all test servers or just particular ones?
The above would confirm whether this is a test issue (timing issue or something else) or it may point you in a different direction (perhaps a bug or performance issue due to a recent change in the application?).
Hope that helps,
Shashi