Faktura za usługi serwisowe przed wykonaniem usługi i przed dokonaniem płatności

Otrzymaliśmy od naszego kontrahenta fakturę za usługi serwisowe oprogramowania, które będą świadczone przez niego dopiero w 2013 r. Nie opłaciliśmy tych usług przed otrzymaniem faktury, której się nie spodziewaliśmy, gdyż zgodnie z zawartą umową mamy obowiązek zapłacić część należności za te usługi dopiero w grudniu 2012 r. Czy pomimo braku zapłaty możemy odliczyć VAT z takiej faktury w miesiącu jej otrzymania?