We had other users testing and successfully connecting their Raspberry Shakes via Starlink. If the default configuration of the router is not working, maybe this can help:
Could you also download the logs from the Shake (using the dedicated button in the main rs.local/ page) and send them to me? They could provide more information about your situation.