Busque un poco por internet y según que tenia que cambiar el DNS, pero lo hice usando el de google y cloudflare, cosa que no soluciono nada.

Seguramente esas grandes empresas bloquean las mismas páginas y dominios que los que bloquea Starlink. Eso sin contar con las motivaciones específicas que Starlink tiene.

Como vio ya usted, un cliente de VPN (y/o DOH) funciona.

Si quieres saber si una página (o más bien un dominio) es bloqueada específicamente al nivel del proveedor de internet y no por otro agente en el camino, hay métodos. Depende de las herramientas que uno tenga, en general están disponibles en Linux (o en Android con Termux), y requieren tener guardada alguna información de la página (dominio) desde antes por una red por la que hayas podido acceder bien.

En el caso de Starlink, ellos en realidad no te dan una conexión a internet, más bien te dan una conexión a una ruleta de conexiones a internet (una de las razones por las cuales los servidores de juegos con ellos no funkan).