Looking over what I found, so many people since (2005?) have had many issues with the quest. Wish I could help more.

I happen to like the real Adventure of Link for NES. It was a good challenge.