Yup, getting some sort of box to train the bayes filter. Years of using EFA (Email Filter Appliance) shows the opposite of your results for us, the bayes filter was able to block SPAM better when users reported email as SPAM. (EFA adds a link at the bottom of the email to report as SPAM.)
Gerald