Habe es herausbekommen... Man muss in der php.ini einen Memory_Limit Wert höher setzen. Default sind 128 MB.
Aber warum konnte der Adminaccount trotzdem die ganze Zeit suchen?
Warum geht die Suche beim Admin super schnell und bei allen anderen Usern muss ich erstmal Kaffee holen?