When executing Store Layers, the selected layers will be copied to a new comp (a Store Comp). Because of the way Store Layers works, stored layers are available on a project basis. When you're opening a new project, the layers from the old project aren't stored anymore and therefore can't be pasted. When you're coming back to the project, though, the layers can be pasted again.