My bad.

The rule works just fine. I came to some wrong conclusions because I mis-used Outlook's Search function.

Admin: We can close/delete/whatever this thread.