With over 2,600 messages? That's a lot of available back-reference. Besides: are they not a Local Folder?
I may have come up with a fix. I have all e-mails coming to my cox.net account now fetched on over to my gmail account.