After Apple TV 6.0 was released on Friday with iTunes Radio and other enhancements, there were many reports of botched updates that required the user to restore their Apple TV. In some particular instances, Apple TVs have also been permanently bricked or they lost the content on the device during the update. Other devices could not download any internet content even when an internet connection was connected.
We'd didn't have any issues updating but you may want to hold off for a while. If you want to try a direct restore via iTunes, here are the Apple TV Firmware Download Links.