We seem to have something of a dilemma. The rules of thumb of quantum field theory in curved spacetime would seem to imply that the space of states grows as the universe expands, but the ideas on which all this is based—quantum mechanics and general relativity—conform proudly to the principle of information conservation. Clearly, something has to give.
