Finally! After 30 or 40 tries I managed to get 2 bags of candy from the guards in Ironforge.
I didn't realise that the guards also gave Adoration gifts and had only been talking to citizens for them. Silly Me!
Once I realised this I was able to get my 18th title!
Issues with the Current World First Race
6 days ago