Does the rep keep the te page open in edit mode for a log time?
Contact inofmration might roll up to the account via workflow or triggers in SFDC so that could petentially lock down the record and cause this error.