When I arrived for my appointment they said I didn't have one.

Is this NR? They did that to me a couple of weeks ago :-(. In my case, it turned out that I misheard a time of X fifteen as X fifty.

No, I'm still with Bridge Street in the town centre (where I originally registered in 1994 because it was convenient for Trinity!).

Last week they said they couldn't find any appointment for me, not even one for a different time or doctor. I'm more inclined to suspect that whoever I spoke to on the phone just failed to hit Save, or equivalent.