[Ken Case]

Did you install the Safari 4 beta? I understand that installs a new version of WebKit which might affect some features of Mail (including mail rule processing).