Что делать, если письмо отправленное товарищу, возвращается как спам.

Если ответ приходит что это спам по почтовой программе- то скорее всего глюк программы или вирус, хотя и бывает что правда. Или в почтовом ящике на сайте - то скорее всего Ваш адрес внесли в спамерский список (мало приятная вещь) или в чёрный список (фильтры) в почтовой программы. Варианты - написать этому челу на другой почтовик (если такой есть) чтобы удалил из спамерского списка, кинуть смску из инета что есть такая проблема- благо сайты есть от сотового оператора, зарегистрировать новый почтовик на другом сервисе и послать письмо ещё раз.
Проверить письмо на ВИРУСЫ-- Многие почтовики с гостинчами почту не принимают

Что написано в письме и какой обратный адрес?

Чтобы он добавил вас в белый список или менять почту.
З. Ы. кстати большинство писем с мейл. ру в спам фильтрах буржуйских почтовиков застревают.

Возможно вы делаете рассылку по нескольким адресам.
Сервер считает это СПАМОМ.
СПАМЕРАМ БОЙ!!!

Создайте ещё один ящик...

первым делом спроси у него, не врубил ли он твой адрес (или твой почтовый сервер) с черный список

такое случается, если твой адрес занесен в его черный список или в черный список его почтового сервера. Попробуй отправить ему письмоо с другого адреса (сервера)

просигналь товарищу чтоб он в своем антиспам-боте поставил твой обратный адрес в исключения (и тогда не важно содержимое послания)