Perhaps this is because of an iCloud problem. If you don’t need to sync your Mail rules with multiple Macs, you could try turning off Mail iCloud syncing in System Preferences. Or, it might help to name the rule “SpamSieve New”.
This is probably because you have a server junk filter that is catching the messages before the Mac sees them. Please see this page.