Налоговики отказывают в принятии НДС к зачету

[главбух1]

Коллеги, помогите разобраться со следующей ситуацией. Приобрели у некой компании оборудование для дальнейшей реализации. Все бухгалтерские документы с нашей стороны в порядке: с/ф, накладные, п/п, договор.
Но поставщик нашу сделку не отразил в своем бух. учете и соответственно не уплатил свой НДС.
Сумма НДС к возмещению несколько млн., налоговая за нее ухватилась и отказывается принять его к зачету у нас под предлогом якобы "недействительности сделки" (поставщик не уплатил свой НДС).
Легитимно ли требование налоговиков? На сколько я понимаю, они имеют право доначислить фирме-поставщику НДС по нашей сделке, но никак не отказать нам в зачете.