I did an sa-update -D which tells spamassassin to re-upload the default ruleset and then I restarted it. After doing this spamassassin begin scoring spam again properly.
All I can figure is a cron-scheduled sa-update downloaded a broken set of rules.