Czy błędne dane kontrahenta utrudniające jego identyfikację uniemożliwiają odliczenie VAT

Firma budowlana zleca wykonanie poszczególnych prac podwykonawcom specjalizującym się w poszczególnych dziedzinach. Ostatnio mieliśmy kontrolę podatkową, ponieważ wystąpiliśmy o zwrot VAT. Była to dość duża kwota. Kontrolujący zarzucili nam zawyżenie kwoty podatku do zwrotu. Wynikało to z zakwestionowania dwóch faktur wystawionych przez jednego naszego podwykonawcę. Na fakturze podał on błędne dane. Kontrolujący zlecili wykonanie kontroli krzyżowej. Otrzymali jednak informacje, że takiego podmiotu nie można na podstawie przekazanych im danych zidentyfikować pod wskazanym adresem i nie figuruje on w ewidencji podatników. W związku z tym kontrolujący stwierdzili, iż taka firma nie istnieje i zarzucili nam, że usługa nie została faktycznie wykonana. Dlatego nie mamy też prawa do odliczenia VAT z faktur dokumentujących tę usługę. Czy urząd postąpił prawidłowo? Czy powinniśmy wnieść odwołanie?