para fazer o downgrade de um pacote, o comando que temos é
sudo apt-get install <pkg_name=its version>
então, para o seu caso
sudo apt-get install gcc=4.1.1
depois de instalar a versão mais antiga do gcc, use update-alternatives --config para alternar para ele
sudo update-alternatives --config gcc
selecione o número correspondente à versão que você deseja alternar para