There is really an issue related to python2.5 and python2.5-minimal. python2.5 was somehow promoted automatically but python2.5-minimal wasn't. It is really strange extras accepting promotions with broken dependencies.