Thanks Alec.
I use Roundcube web mail from work, and iPhone/Mac mail at home. I get a lot of mail, and these greyed messages have never appeared before, in at least 5 years, and I haven't changed any settings.
Also, I can't understand why these mails would have been deleted to begin with. Spam Assassin is configured to put spam into a spam folder, not to delete them.