Network Admin Search for Sites not working

Hi, I've got just over 4000 sites in my network and the search for sites function is not retuning anything.

Any ideas what could be causing this as i t has worked in the past when I only had half that many sits.

Thanks

Ralf