Vielen Dank für eure Hilfe!
Tatsächlich lag das Problem an Einträgen in der Datenbank: Aus welchem Grund auch immer hatten sich dort rund 1,4 Millionen nahezu identische Regel-Bedingungen angesammelt. Nachdem ich diese gelöscht habe, funktioniert jetzt alles einwandfrei.