Thanks for the heads up! I'm using it self-hosted on a Hetzner VPS.

Apparently they also block certain ports. As soon as I route the traffic through Tailscale through the same VPS I can connect without issues (My phone was affected as well)