I'm sorry to report that the Mailman story has a mundane ending.
Turns out he did know it was her.

In other news, it occurred to me last night that my wife might have placed a spell on me some years ago that makes me invisible to other women. If I break the barrier and make contact, I creep them out. It's not like I'm trying to seduce anyone, either. Just trying to make friends, but I keep coming off like a perverted old man.
I'm not lerring or drooling, just being friendly.

It has been said that a good number of women find men my age attractive. I have yet to meet such a woman, besides my wife, who is around my age anyway.
Maybe in 10 years, when I am 50, this phenomena will kick in.