If you have the possibility, try to use another network that is connected straight to the internet without any other services/applications (firewall, proxy..) running.

I had the same problem with AppleTVs when iPads were enrolling just fine.

Thanks for that StadtHusum but getting same issue when trying from home internet as well. 

Which steps of the process does it fail at?
Do you have any profiles that are scoped to all devices (and may not be compatible wiht tvOS)?

Try a different network first. Even a mobile hotspot.

It fails right after the Remote Management screen comes up. I did go back scoped all my profiles to iPads only so shouldn't any config profiles now. 

Hi everyone, issue has been resolved. Fire identified enrollment for appleTVs as an attach. Once resolved in Firewall enrollment worked fine.