This could possibly be due to your document settings or the version of Word you are using. It is possible that your version of Word may have a change in how the paragraph marker (^p) is handled or how it is treated within search. Alternatively, try using other special characters such as end of line (^l) or end of paragraph (¶) to search for paragraphs in your document.