I'm not really understanding if the OP is asking for specific games s/he used to play, or recommendations based on a like of puzzles and solving mysteries. If searching for something specific that was previously played, I have no clue and can't offer anything.
But based on some of what OP said, I do have a couple of recommendations if old games aren't a problem (as in 1990's).
Gobliiins 1, 2, and 3 is what I would consider a type of "puzzle game" where you have 2 or 3 characters and each one has special actions or abilities to help solve the puzzles of advancing each screen. These were very fun to play, and will make you literally laugh out loud on more than one occasion. You must figure out which items on the screen must be used with which character's ability in order to solve the puzzle of each screen to advance.
Another 1990's puzzle game of sorts which also involves solving a mystery is
Phantasmagoria which is a FMV adventure/puzzle game (Sierra made a few good FMV games in the 90's).
I'm pretty sure these aren't the specific games you're looking for if that's the case as these are all much older than just 10 years. But, IMO they are great puzzle/mystery solving games. And I believe they're all on sale for the winter sale.
EDIT:: Nope, it appears Phantasmagoria is on sale, but not Gobliiins.