An old unpaid bill is a possibility.
This sort of thing can also easily happen accidentally, as airport billing / admin practices are occassionally incompetent. I have had several cases of duplicate billing for stuff paid at the time; they climbed down upon getting a proof of the payment (I keep the stuff for a year nowadays) except in one French airport case where I had no proof so just paid them again...