Podatek naliczony z faktury wystawionej w walucie obcej

Zawarliśmy umowę najmu z podatnikiem VAT. Jak to jest powszechnie przyjęte w tego rodzaju umowach, czynsz określiliśmy w euro. Co miesiąc wystawialiśmy faktury w euro. Ostatnio urząd skarbowy zakwestionował naszemu kontrahentowi te faktury. Stwierdził, że nie przysługuje mu prawo do odliczania podatku naliczonego z tych faktur. Chcielibyśmy nadal wynajmować pomieszczenia temu kontrahentowi, ale stwierdził on, że jeżeli nie będzie miał prawa do odliczania podatku z faktur przez nas wystawianych, rozwiąże umowę. Czy słusznie urząd skarbowy kwestionuje odliczanie podatku naliczonego z faktur wystawianych w walutach obcych?