why is Qe1+ compelling? It pushes the king to greater safety and activates the rook. If the correct move is e3, then I think that the problem with a 4000 rated puzzle is that the prior is so strong that players feel like they can ignore the obvious moves. You should try just resetting the rating of that puzzle and see it ends up in a different spot.