It might depend on how the text inside the formatted note is structured. Version 3.5.1 uses better methods for extracting the searchable text from, e.g., formatted notes so you might want to install the update, change a minor detail to the formatted note in question, and then search again.
No, in-document search is currently only available for PDFs. Sorry.