*argh* Nachdem ich jetzt längere Zeit an dem Krempel rumdebugged habe: Sieve-Skripte werden vom Cyrus IMAPd nur beachtet, wenn duplicatesuppression: yes in der /etc/imapd.conf gesetzt ist. Wieso auch immer...
Danke an http://tomster.org/geek/freebsdcookbook/ar01s03.html für den Hinweis. Dort gibt es dann auch noch gleich weitere hilfreiche Hinweise zur Konfiguration des Mailservers.