Using a two word search term works fine on my site MVE 4.13.3 (finds on single or both words, and isn't case sensitve), this suggests to me that it isn't an issue with the core functionality. I would try disabling any third party add-ons and seeing how you go then (disable, don't uninstall as uninstall will wipe any add-on specific tables from the database).