When you open the replace dialog box there is an options button in the lower right corner.

Check to make sure there is not special formatting to the "replace" field.