Humm... Uma vez, essa dica não fincionou comigo também. :-) Daí.. Fui dar uma olhada no makefile e havia uma linha de código assim...
cc=gcc
Daí... não dá mesmo, pois o makefile ignora as opções do usuário. A solução foi editar o makefile e explicitar qual compilador eu queria. Ou seja.. troquei a linha anterior para...
cc=gcc-2.95
Depois disso, funcionou.
Tem uma opção mais radical ainda.
rm /usr/bin/gcc
ln -s /usr/bin/gcc-2.95 /usr/bin/gcc
Compile o programa e depois...
rm /usr/bin/gcc
ln -s /usr/bin/gcc-4.02 /usr/bin/gcc
Boa sorte!