So, habs jetzt gelöst. Für die Leute, die es interessiert:

Es gibt eine Variable namens sort_buffer. Die kann man in der Datei my.cnf einstellen. Lag auf meinem MySQL-Server im Ordner /etc

cya
Doomrunner