Ммм... Как первый вариант (постараюсь предложить еще):
Поскольку, как я понимаю, письма по клиентам электронные, то используем самую страшную фобию в отношении электронных писем - вирусы.
Рассылаем по клиентам следующую информацию:
Уважаемые коллеги! IT-отдел нашей фирмы предупреждает Вас, что в последнее время среди компаний г. ******* участились случаи получения писем, содержащих вирус Gecnsirf2006, а также иную ложную информацию(впрочем, последнее можно не писать...). Злоумышленники маскируют адрес отправителя под *****@***.ru, пытаясь таким образом бросить тень на добропорядочную компанию NN. IT-отдел нашей фирмы рекомендует в течение ближайших нескольких месяцев воздержаться от прочтения писем, пришедших с адреса *****@****.ru во избежание заражения компьютера, а при получении подобных писем немедленно их удалять. По вопросам, связанным с ликвидацией вируса Gecnsirf2006, а также ______(здесь перечисляются услуги Вашей фирмы) обращайтесь ______ (адрес фирмы).

Глупый просто не будет читать письма от конкурентов:), умный оценит красоту игры.

ЗЫ. Я хочу подчеркнуть, что я не знаю в деталях Вашу ситуацию, и могу давать лишь рекомендации, основанные на представленной информации.