Spoofing

Some b*****d has started spoofing email spam from one of my domain names; the net result of which is that I’m now getting 40-60 rejected, bounced or “out-of-office” email replies each day! Although I use a secondary account for that domain, its still a massive pain — does anyone know a way to deal with this? Will complaining to my domain name provider help?