At the top of the options should have 'all time'. Do you not have it?It only goes back as far as one month. I have starred emails from several months ago, like flight details etc. But they won't appear in the starred folder due to being more than one month old. very frustrating.