I just created the same rule and works fine.
Is your rule not working when applying to existing messages or for new downloaded messages?
However, I noticed that there is an issue when applying "delete" rules in un-grouped thread mode.
When applying such a rule (pressing the Apply button) then the headers are deleted from the database, but not from the view. This has been fixed in the next update.