iTunes match library grayed out on Apple TV

I just subscribed to iTunes match.

It works fine on my iPhone and my Mac. It also updated on Apple TV.

The problem is that, on the Apple TV, my library is all grayed out and I cannot play any of those songs. Except for the songs I bought on iTunes Store.

I don't have more than 4000 songs.

Please, help! : (