The EOF() on Table2 was what I failed to notice as to why it failed sometimes.

I will now always issue REPLACE fieldname WITH newvalue IN TABLE1

that way if table2 is currently selected and is at EOF() then it won't matter.

Thanks everyone for the explanation of this conundrum.