I suspect it is an authentication rather than search issue as search is working fine.
Other people I know having problems just keep on getting forced to re-login again and search is one of those functions which requires authentication.
Hopefully someone will notice this thread and sort the problem out.
Fortunately I am not yet affected.