Ok, how about "didn't find the Secret Door"? Is this the same problem? or is this different than knowledge and social skills checks? This has always kind of bugged me, secret doors are a cool idea, but if the PCs don't find them...well, too bad
OTOH, if you make sure the PCs find them then...