Oops, sorry I'm an ATV2 owner, so not as much help with the original ATV.
All I'd suggest is after trying the above you might want to restart your computer, or at the very least iTunes. Beyond that, I'm sure that an Apple TV expert on here who can help!