Yet, when I copy the value from Sheet1 and paste into the Find and Replace box to search Sheet2, it finds the value everytime. <<

Is it possible your VLOOKUP() key field in the table is a string value
with trailing blanks? That would allow the F&R to work, but give you a
non-match on a VLOOKUP().