Aha! I edited shebang-lines of rst2latex and rst2html so that they point directly to /usr/bin/python2.5 and now problems are away.
Aha! I edited shebang-lines of rst2latex and rst2html so that they point directly to /usr/bin/python2.5 and now problems are away.