What to do when you get "Invalid Record Reference" error message

Use the Reorganise command to repair the translation memory.

Alternatively, export it into a text file and reimport into a new translation memory.