Guys I had the same problem. I gave it to my Valkyrie, but in the griffin island in Arlania, theres a shop which gives you the Ice Spider Quest.
I don't know if I was lucky, but it had the Old Boots in it. Oh and that was after I gathered all the artifacts and did the "Beer Quest" for the tavern.
Check it out, maybe you have it there too.
|