I had the very exact same issue. My solution was to delete the contents of /var/db/tailscale and redo the login process and verify that the settings in the GUI where still OK (which was not the case for me).
Then I installed 25.1.9 and did a reboot (to be sure) and Tailscale is up and running without any manual intervention.
Then I installed 25.1.9 and did a reboot (to be sure) and Tailscale is up and running without any manual intervention.