Too true MS. I love my little Garmin handheld. Its been utterly reliable though admittedly I only use it for heading and lat/long. That said we still have a back up and like you I carry paper. Indeed , offshore I'll still plot to paper even though the positioning is done electronically. Quite frankly its part of the enjoyment.
I do wonder though how , in your case, Garmin could get it so wrong. It s nott as if they do their own mapping.
"Those who do not observe the impulses of their own mind must of necessity be unhappy." Marcus Aurelius