Thanks for your help. I did run sa-learn --sync.
Also, where do I find the command line that launches spamd (I'm using sendmail)?
It will be in the service script. It should be in /etc/rc.d/init.d/ on most linux boxes. /etc/init.d/ on a few linuxes and some others *nixes.