Do you have a harddrive? You can only play Xbox1 games if you have a harddrive. You should have been prompted with the update the instant you went online with your 360.
What game are you trying to play? Only 200 out of, I don't know...500-600 total games, work right now. Maybe the game you're trying to play isn't supported yet?