I get the impression that 100% of the people who have this problem had installed Python 2.4 and now are using Python 2.5.

There should be warnings about ever installing Python 2.4. The only 'easy' way to solve this I can think of is reflash your system, don't restore it and don't install Python 2.4, ever.
I think there are more complex ways to solve it, but they seem messy.