Just had another spam message on my domain, so...

I've emailed my webhosts and asked them to clear the cache on the server.

This spam message came from their server and last time that happened it was sorted within seconds of them clearing the cache!