Sounds to me like a lot of people are being stubborn and trying to take on some early dungeons too early. There's other quests early on that are much easier. The one that sends you to the Something Compass, for instance.
I will admit part of it is stubbornness on my part. I blame developers for coddling me for so long. It will take some time to adjust to a game where a warning about how dangerous an area/monster is is something to listen to and not just there to stroke your ego when you slaughter everything in the room because your guy is such a bad ass.