Bij mij geeft hij wel resultaten bij een eenvoudige zoekopdracht

Op hun eigen website (voorpagina) schrijven ze op 1/1/2013:

"De laatste dagen treden er regelmatig 404-foutmeldingen op bij het zoeken op WieWasWie. 

Deze foutmeldingen worden veroorzaakt door een softwareprobleem (er is voldoende servercapaciteit beschikbaar). Onze technisch beheerder werkt aan de oplossing hiervan.

Tot het probleem is verholpen, kan het voorkomen dat je tegen een foutmelding aanloopt of dat het systeem traag reageert. Uit onze eigen ervaring en de meldingen van onze gebruikers blijkt dat het kan baten om het dan even later nog eens te proberen.

Onze excuses voor het ongemak."

Kortom, bekend probleem, gewoon opnieuw proberen en wachten tot het opgelost is.