It really depends on the kind of paper. FB papers can last for years, even decades, while RC papers will not last that long usually. Ive also made the experience that variable graded papers do suffer more easily than fixed graded RC papers when stored for longer periods. Dry, cool and dark conditions provided, of course.