You shall need to reset the network settings to fix the connection issue with Surfshark. For this, you should open Surfshark app >> select Settings >> click Help >> select Troubleshooting tools >> select Reset Network. Finally, restart your Apple TV and you will find the VPN working.