I'm watching a movie that is not synched to my old apple tv right now. The full list showed up instantly. Navigation via the remote app is great (so far).
I could of course watch everything, they just weren't showing up in the listing on the remote. Anyway restarting the
TV seems to have fixed it