I had a funny similar thing happen a long time ago, back when copper ADSL was “broadband”, and it was all the incumbent local telcos or resellers: Before a move, I contacted my local telco, who I was getting ADSL directly from and setup everything for the move, including confirming that service was available and, because of available service appointment windows, having it shutoff at my new place before the move and turned on at the new location.
When we got to the new place, telephone was up and ADSL wasn’t. Initially was told they would need to schedule a new service call, which they missed, and then when I called again was told service wasn’t available. In the meantime, given the service problems, I had already contacted one of the ADSL resellers, who said my address did have ADSL available, and was quoted a lower price than directly from the telco. Confronted the telco with this information, and they insisted that despite confirming multiple times in the past that the new address was in the service area, it was, in fact, too far from the central exchange for ADSL service. Switched to the reseller, and stayed with them for several years (and faster service tiers) before switching to another provider that had fiber available.
There was a comcast truck driving down the street a while back (before we had starlink) and I literally chased him down and asked if they were installing broadband. He was a little confused, and then said "no, I'm just checking the line levels...but you're the fourth person to ask me that on this street"
Comcast gave me a quote for $330,000 to run a fiber line to my house.
Starlink is beter than nothing but still disappointing compared to the speeds they promise. And I worry it's going to get worse as more people start using Starlink.