The item that starts this quest is inside a Portal of Immolation. Once you enter the portal there are 3 different islands it may start you on. You need the northwest island which will then take you to either the island to the east or the island to the south. The island to the south is the one with the quest starter.
The problem is it never goes to the island to the south. I literally spent the entire day trying to get to the quest starter but every time I got the correct starting island it took me east instead of south.
Please look into this.
PCNA