As Charles mentioned, a sample document would be very useful, as there are a number of possible explanations. To go with the simplest explanation, do the following:

Open the Find/Replace screen.
Immediately under the Find What box, is there a line that says Options: Match Case?
If so, then there's the problem.

Select the More button in the middle left of the screen, and deselect the Match Case checkbox.