Here is the reason why the jobchange takes so long. In the beginning the quest counter is at 15/40 , after Je Hae Gwon finished the dungeon it's 16/40. So this quest will probably take you a while to finish haha