Last night just as we were about to watch an already-rented movie, our AppleTV showed a notification that a software update was available, which my wife selected.

After the update was completed, it is no longer working with the iTunes Store. While we don't use these features often, it is especially frustrating that we have already paid for the rental and cannot watch it.

The Main Menu screen no longer shows our rental at the top. Selecting Movies or TV Shows from the main menu briefly shows the next screen with the menu across the top, but no content; after a few seconds, a spinner appears and it returns to the main menu. (It looks to me like a crash and recovery.) The main screen does show cover art and titles for the top movies and TV shows; selecting them fails as well.

We are still able to play content from our computer's iTunes Library, stream Netflix and Hulu, and use AirPlay without problems. From our computer, we can access the iTunes store just fine.

I have restarted it several time, both via the menu function and by unplugging it.

I attempted to fully restore it with Settings → General → Reset → Restore. It showed a message indicating that it was downloading software, but the progress bar did not advance. After several minutes, it again appeared to recover from a crash, and returned to the main menu, with all our settings intact.