23 Mbps is what my old man gets at home (rural East Anglia) - plenty enough for Netflix/Prime/iplayer in HD and video chat in HD. I wonder if you had line problems as well as lowish speed.
Hopefully Starlink works well for you; there's nothing more frustrating than internet that doesn't work properly.