What caused the problem? Surely, your search page hasn't been this way forever.
Are you storing your css templates as files? That causes issues for some people. AdminCP->Settings->Style & Language Options. If storing them as templates fixes the problem, you can try switching back to the filesystem and chmod 777 your /clientscript/vbulletin_css/.
Also, link to site please
-Nick, SEOvB Developer