I had that problem when i started ripping dvds via handbrake a few years ago. I ripped all of them with the same settings, but only some would show up on the apple tv. I ended up having to rerip all of my movies and tv shows with apple tv compatible settings and now they all work fine.