Just beat my head off a brick wall for the best part of a day on this!
The Find method failed to locate the reference of a text value in a row because I had hidden the row. I was using LookIn:=xlValues. When I changed it to LookIn:=xlFormulas, it worked as expected. Who knew!
P.S. Excel 2003 - don't know about other versions.