Title and Escrow should have caught that if it was recorded. It's not uncommon for developers to make deals with city, county, etc. to pass on impact fees to buyers of property. These are usually found in the Preliminary Title Report, although I have seen them in recorded Maps.
As far as charging a fee two years later that would be a legal question and best asked of an attorney.... more