The situation was someone unknown by me was sending shady email using an address from my domain. Within a short time, Planethoster analyzed the offending email header, took appropriate action, and killed the problem. Can't beat that.
Highly recommended Hosting.