Stupid question: what about defining "lying" as "saying something that, if accepted, moves the believer away from the liar's worldmodel"? (Which I think matches general intuition.)
Then you do get information once you know someone always lies (and has a correct worldmodel) because you know to update the opposite direction. I don't know the impact on these puzzles.