I put in Levis' fix and after talking with dozens of citizens in many towns no one has offered me a treasure quest. My previous experience would suggest that they would be offered very frequently if you don't have one. You certainly wouldn't for over 2 months of game time with out a single quest offered.