If we're thinking educational with a touch of adventure, might it be the **Adventures of the Book of Virtues**? It was oriented around life lessons with some problem-solving, although not quite riddled with riddles. This is gonna bug me now, I gotta figure out what show you're talking about, too!