How do I open the puzzle box?

Hint 1 of 5:

You have to wait until you've been to the Fens.

Hint 2 of 5:

Have you gotten Fulk's scroll?