Parece que você tem um conjunto de pacotes não padrão em sua máquina. A versão de gcc que você instalou é do testing repo. Como a mudança de dependências de gcc pode ser bem longa, provavelmente existem muitos outros pacotes em sua máquina que vêm de testing .
Existem algumas coisas que você pode tentar:
- Fazer downgrade de
gcc. Isso pode ser desagradável devido a possíveis dependências. - Verifique se você está tentando instalar o
linux-headerspara a versão do kernel instalada (verifique comdpkg -l linux-base). - Seja menos específico sobre a versão que você está solicitando. Você pode tentar
linux-headers-2.6-686.