Same issue here. I eventually gave up and just went ahead to the next act, because this was the last thing I thought I could resolve. When I loaded onto the Nameless Isle I got that quest as failed...