Any ebuild compiling against Python fail during ./configure with: ... configure: error: could not find Python headers after having upgraded from Python-2.4 to -2.5
the problem seems to be, that python-config still points to /usr/bin/python-config-2.4, so redirecting the symlink to /usr/bin/python2.5-config solves this issue. However shouldn't the configure script work around those things? And I think either the python ebuild or python-updater should take care of this.
Please run python-updater and try again (the elog info should have advised you to do so). If that doesn't solve the problem, please post your `emerge --info' and reopen this bug report.