If it's easy to judge that a given heuristic fails for a certain problem, then heuristic is not at fault: it can be easily seen to not apply there, and so won't introduce bias in that situation. The trouble lies where you think the heuristic applies but it doesn't.