I don’t think the two examples you gave are technically that different. Someone giving an “intuitive” answer to the diagnostic question is basically ignoring half the data; likewise, someone looking for answer to P=NP using a popularity survey is ignoring all other data (e.g. the actual math).
The difference is whether you know what data you are basing your evaluation on and whether you know you have ignored some. When you can correctly state what your probability is conditional on, you are presenting evidence.
“I don’t know of any unifying psychological theory that explains our problem with trivial inconveniences.”
I suspect it is simply the combination of uncertain outcome and an opportunity cost. If I’m surfing the web and meet a wall, why would I go through even a trivial effort, when I can just hit back and click the next link? Perhaps most don’t expect higher utility from reading a blocked page than another one.