My spam has seemed to drop dramatically since the big spammer was arrested. I’m getting some false positives, so thought maybe it would be good to start over with training SpamSieve.
It’s hard to say without knowing more about why the messages are being classified as spam. However, in general, resetting the corpus will help, provided that you have enough messages saved up to re-train it with.