iTunes Match on atv3 problem

My appletv3 came this afternoon and I've been setting it up. Everything is working great but I've been waiting a long time for iTunes Match to set up.

How long is this supposed to take?

I am getting the "This may take a few minutes, depending on the size of your library and internet connection speed" message.

The network connection is running great; I've already streamed purchased HD content.

I'm signed in to my apple id.

I have iTunes Match turned on.

How many minutes is a "few" minutes?

problem resolved

A restart fixed it. All is well with the world.