Took me five minutes to complete the entire quest. The only reason it took me so long to start is because I had no idea what to do and nobody wanted to help me so yeah.

People keep saying it took them a couple hours or so to find the items. I guess I just got lucky because I found the petrified note and the necklace in order ten digs.