Yes I've tried on 2 characters and a guildie on one. I submitted petition and got no help and I submitted a bug report, but it looks like this has been going on some for over a year on different servers.
Hmm, not sure, but I know people have completed this quest on Kaladim, so there must be some way to progress it.