I suspect it's more the "Looks like we can't find what your looking for" than the "oh noes".
My point is that if that detail is missed, I begin to worry about other, more important details - such as security and the safety of my data.
Think of it as the "brown M&M test."