A minha suspeita é que este é um problema mecânico que ocorre devido a diferenças entre o seu antigo gravador de CD com o seu novo leitor de CD. Ou isso ou o seu antigo software de CD foi um pouco bugs. Tente o CD em outro computador; talvez você tenha um amigo com um sistema bastante antigo. Se funcionar lá, salve o conteúdo em um pendrive USB, leve-o para casa e gere um novo CD.
É tecnicamente possível que o problema esteja no seu novo sistema, e o CD está bem. Se este fosse o caso, você provavelmente teria outros problemas antes de agora, no entanto. Outra possibilidade é que o CD tenha se corrompido com a idade. No entanto, o fato de que cada música exibe o mesmo problema faz com que a degradação aleatória de bits seja uma causa improvável.
Como último recurso, copie os arquivos para o seu próprio disco. Eles conterão dados extras no final, que você poderá cortar usando um editor MP-3. Usando o Google, vejo que existem programas gratuitos e até mesmo utilitários online que devem fazer o truque. Depois de corrigir todos os seus arquivos, você pode gravar outro CD com eles.
IIRC o CD "sistema de arquivos" é um kludge no topo de um sistema projetado principalmente para reproduzir arquivos de música consecutivos. Parte do que acontece durante a gravação de arquivos é que primeiro uma "imagem ISO" dos dados é criada. Ele contém o que deve ser escrito, fingindo ter o tipo de setores de disco e rastreia um sistema de arquivos r / w normal. Na verdade, o CD está escrevendo em espiral para fora do centro e não possui trilhas e setores físicos. Um descompasso entre a realidade física e o fingimento ISO pode ser uma causa contribuinte, ou a parte da imagem ISO foi mal escrita.
Especulação: Imagine se a especificação ISO exigir que os arquivos sejam preenchidos com 0 até o final de todo o limite do setor (digamos, 512 ou até 2048 bytes). Mas o velho software de bugs que você tinha em 2003 não conseguiu fazer isso. Os buffers foram reutilizados e os dados não limpos da música antiga ainda permaneceram no buffer final do setor de cada nova música. Seu software antigo era inteligente o suficiente para usar uma contagem de bytes do tamanho do arquivo para denotar o fim do arquivo. Agora imagine que seu novo software lê setores inteiros e espera parar no final do setor de arquivos final ou até começar a ver 0s. A incompatibilidade entre o modo como seu software antigo e o novo software detectam o fim do arquivo pode explicar esse problema. Seria um caso estranho de bugs complementares, mas esse tipo de coisa acontece.