Apple TV update is not working

It appears to download, goes to Step 1of 2 and then gets almost to the end of the first step then quite and displays that it was unsuccessful. Tried turning off the Apple TV as suggested three times to no avail. I'm getting ****** off.