I happened to see this thread again and it took me back several years ago when I was first addressed as female. It didn’t so much take me by surprise, but it was an indication that I was doing something right, or at least it wasn’t obvious that I was not AFAB (Assigned Female At Birth). That meant that I was somewhere in the Benefit of the Doubt range. That’s OK. I can live with that.
Unfortunately the notion in society that we must address others by gender is not going to go away anytime soon. I’m guessing that it goes way, way back in our history. That also means that the concept is unlikely to dissipate quickly, even given the growing progressive thought processes and inclusion.