Some possibilities:
1. The British NHS has some weird rules.
2. The doctor didn't know WTF he was doing.
3. The doctor was looking for an excuse to make you wait.
These possibilities are not necessarily exclusive.
I like Bumrungrad hospital in Bangkok. No appointment needed, quick service, great medical care, cheap.
Same in Malaysia.
Great doctors
Great hospitals
1/3rd the price(at most)