Domain PC Will not login

Hi all. I have a curiosity that I am wondering if anyone has any ideas for. I have a laptop that was authenticated by a user that we terminated. As such I blocked their Tailscale access. Then I had the laptop in the internal network and attempted to login to the laptop as my user. It just sat and spun and spun and spun. Well thats weird I thought. It was like it could not reach the domain servers. (We run Tailscale in unattended mode) So eventually I got curious and popped into my remote powershell and disabled the Tailscale service. IMMEDIATELY the laptop began logging in. Tailscale provides access to our internal network via a subnet router and magic DNS is enabled.