O código easy_install
instala os pacotes para qualquer versão do Python que esteja sendo usada para executá-lo. Parece que sua versão padrão do sistema do Python é 3.1, então algo assim deve fazer com que ele funcione do jeito que você quer:
/path/to/python2.5 /path/to/easy_install ReviewBoard
No pior caso, você pode editar o script easy_install
e alterar o shebang para apontar para o seu binário 2.5.