Thanks, vulcanised - that explains it! Mixture - you are into PRISM-land if you think email hosts should monitor outgoing for spam etc, are you not?
The host has been 'kicked' for allowing flooding for too long before doing something for some time now, but I understand from their tech support that AOL can 'black' an incoming server for 1 spam email.