Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Your best bet to do is, restart the Apple TV with the latest firmware which should be 6.2 and go back to do the set-up again and it should work just fine. It happened to me when i wanted to add the account.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.