Após o python2.5 ser instalado, tente executar:
sudo apt-get -o Dpkg::Options::="--force-overwrite" install python-profiler
Isso deve passar o sinal --force-overwrite
para a instância subjacente do dpkg, que irá dizer ao dpkg para sobrescrever o arquivo de um pacote com outro.