Взаимозачет по услугам, оказанным в 2004 г.

В 2004 г. нам были оказаны услуги. До сих пор часть задолженности не погашена.В первом квартале 2008 г. НДС по неоплаченным услугам был принят к зачету, как НДС переходного периода. Поставщик услуг согласен принять в счет долга по взаимозачету материалы в июне 2008 г.
Необходимо ли для проведения взаимозачета платить НДС? Мне кажется, что нет...

Имеете значение дата проведения взаимозачета, а не дата оказания услуги. Т.е. как бы НДС надо гонять. Но с другой стороны, нигде в НК не написано, что ранее принятые (на законных основаниях) НДС надо восстанавливать после взаимозачета.