Reemplazar python2.7 en la version 2.7.3-6 o menor por python2.7-minimal 2.7.3-6+deb7u3.
Ahora libpython2.7 depende de python2.7 <= 2.7.3-6+deb7u3