I have read a lot (everywhere) and tried a lot but I keep getting the message:

One or more indexers are invalid. Make sure your Magento cron job is running.

And this only counts for Catalog Search, if I try in SSH I get this error:

Catalog Search index process error during indexation process:

405 Method Not Allowed