I've had the same experience using Norton Antispam. I got SO sick and tired of Norton freezing and locking my computer up I took out ALL of my Norton Anti software.. AntiSpam, firewall, Anti Virus, etc. I've found that in some computers for some reason, it's Norton that takes over your computer and freezes anything and everything up. Don, try and go to internet options, and delete cookies and temp files, reboot and start up. (Mine would work doing that but freeze up a day or an hour later)
Antispam would freeze my outlook express up when I tried to delete a message or clean 1 message or 10 messages out of the antispam folder. No matter WHAT I did, (reinstall, reboot, clean my cookies, temp files etc etc) it would not solve the problem. I was fighting what you describe in O.E. for months...... No help with Symantec or Norton or their online database either.
No Norton products on my computer anymore. I bought another anti virus / firewall, etc. works seamlessly..
G