Find and Replace Question

I keep running into an issue when using the find and replace function. Sometimes it works, sometimes it doesn't, and when the find and replace doesn't work, the pop up notification says "it's possibl...