Search not working (v2.0)

Ok, one more with v2.0.

I've just realized that Search does not behave. Searching for a keyword that I well know it exists, I get zero results. If I use the Advanced Search, I get what I expect to. Using stock v2.0 "Thanks Roy", clean installation, no tweaks, nothing.

I'm aware of this:

but I would kindly like to hear devs first about it.

Problem solved by re-indexing my records in admin panel/settings.