I've checked for updates.
Just getting the search animation, but nu search is done. Not even after restart. Was working fine in last build.
Cortana is disabled by default (Cortana is not supported in my area).
Switching "Search online and include.." on only resulted in the setting being changed to "Online search isn't supported in the region..."