Thanks everyone!
With your help I was able to find the offending domain (fuzzydragonmartialartssupplies.com) and the client was running OSCommerce.
With just a small amount of research I was able to find that OSCommerce was susceptable to spammers.
We have addressed this issue and hopefully this will no longer be a problem.
Thanks again, you guys are the best!