정확하게 발생한 상황을 기술하지 않아서 알수는 없습니다만,
저의 경험으로 보아 이런 경우도 있을 수 있으리라 봅니다.

BookMark를 쓰는 경우인데, GetBookMark()로 현재위치를 가져온다음
해당 레코드를 지우고 GotoBookMark(), FreeBookMark()를 쓰게 되면
현재위치로 가야할 키 값이 이미 지워져 있기 때문에 발생할 수 있습
니다.

Record/Key Deleted는 대개가 해당키값으로 현재위치를 이동시켜야
하는데 해당값이 존재하지 않을 때 발생합니다.
그러니 해당 키값을 어떻게 핸들링 하였는지를 살펴 보시기 바랍니다.

정정: GetBookMark() -> GetBookMark