Search results are incomplete

Hi I just installed on a macbook pro. All of my email accounts are synced but every time I search I get this message: “search results might be incomplete because some messages haven’t been fully downloaded.”

I’ve chosen the correct settings…anyone else having this issue?