On my PR1.2, both /usr/bin/python and /usr/bin/python2.5 are owned (dpkg -S /usr/bin/python{,2.5}) by package python-minimal, so not sure how you got one file and not the other.