Você realmente tem /usr/lib/libstdc++.so.5 , além de /usr/lib/libstdc++.so.6 ? Os dois não são compatíveis (no sentido de que um programa que requer um não funcionará com o outro, é claro que você pode instalar ambos). Você precisará instalar o libstd++5 package .
O Ubuntu 10.04 não tem mais libstdc++5 , mas se você precisar dele, você pode pegar o pacote do repositório de backports . Foi reintroduzido em versões subseqüentes.