YouTube movies won't load at all

I just got a new Apple TV. Everything is working fine locally. It syncs properly, all my music and movies have moved over just fine. The only problem I'm having is that none of the YouTube video options work. I can log into my YouTube account, but I cannot get any of the videos to load--not my favorites, not the top videos, not the featured videos... nothing. The spinning wait circle thing comes up and then it's like it freezes. Any clue what's going on or how to fix it? Thanks.