D'oh!

I found the problem, sorry. The user had "Edit directly in cell" enabled in
their Options. As my code was before_DoubleClick, Excel was trying to allow
editing in the cell after the code had run. I just needed to put in a Cancel
= True.

Now why didn't I think of that in the first place?!?