Apple TV Search Only Shows Music, not TV Shows

Hi:

Starting about a week ago (for no obvious reason), when going to the magnifying glass (search) on my Apple TV palette of options, all that shows up are music/albums (and most recently Apps), but not the useful/desired TV shows and movies that it used to return.

I found a hit on Google that said restart your Apple TV so I did that but no change in behavior.

Any ideas to fix this would be most appreciated. Thanks!

(Model # MLNC2LL/A)