Ok so I probably shouldn't admit this but...I think I know why this quest isn't working for these 2 accounts.

They aren't Legion upgraded yet. I know I know...