From my experience, there is an issue here, and it may well be worth writing to your MP. I live in London, and when I tried to book my appointment (which to be fair, was closer to when the service first came out), the only free ones were in a month's time, and I ended up also having to fork out £200...