Strangely, I don’t think that I have ever had this problem (after 3 years+ of use and across both amber and byzantium, the former without encryption, the latter with). I wonder what the difference is / what the trigger is.
Is it fixed in crimson (@carlosgonz ) and, if so, are you (@amarok) willing to flash crimson?