So, a character with max skill ranks in search, an 18 INT (achievable by buff maybe), Skill Focus (Search) and Greater Skill Focus (Search), and Sharp Eyes
will have a +33 modifier on the rolls and a natural 20 will see DC 53 and below. This is why if the DC of some checks is in the 50s as speculated in this thread, I believe its too high. How many characters are going to have 3 feats dedicated to seeing traps and secret doors, you think? And even better question is, will this character even be able to convince others of his use as a trap finder only, because the build is likely to be a combat light one.
Went through Alhoon's again, but it was low spawn and no traps of death were there, so it appears completely random as Søren said.