Korekta podatku naliczonego przy zakupie licencji

Zakupiliśmy licencję od podatnika krajowego. Zakup ten potraktowaliśmy jako zakup usługi podlegający opodatkowaniu z zastosowaniem 22-proc. stawki VAT. Nasz kontrahent, tj. licencjodawca, wystawił fakturę, w której zostało określonych kilka terminów płatności opłat licencyjnych. Fakturę zaewidencjonowaliśmy w miesiącu jej otrzymania i obniżyliśmy podatek należny o podatek naliczony z niej wynikający za ten okres rozliczeniowy. Następnie licencjodawca wystawił fakturę korygującą. Korekta polegała na tym, że wyeliminowano (skorygowano) podatek za wszystkie - poza pierwszą - opłaty licencyjne. Na następne opłaty licencyjne (kolejne terminy płatności) kontrahent wystawia nam nowe faktury VAT. Jako podstawę do wystawienia korekty kontrahent wskazał uregulowania w VAT dotyczące powstania obowiązku podatkowego w tym podatku w odniesieniu do licencji. Czy powinniśmy dokonać korekty podatku naliczonego wynikającego z wystawionej faktury korygującej?