Don't pause; the chief's collectible can take up to a minute or two to show, sometimes, from what I gather from one of CFII's posts. If you pause, you can lose it entirely. Collectibles don't appear while the game is paused; if you are paused when the chief collectible is supposed to show, it's gone.