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!
WoW Videos: Holding Out for a Healer
12 hours ago