Sorted in less than 5 minutes!

I've just heard back from Namehog (my hosts) less than 5 minutes after I created the support ticket and they've added an SPF to the domain now which will hopefully stop spammers using my domain from now on.

I love Namehog!