In my experience (FreeBSD), compiling vim with Python, Perl, or Ruby support (etc), generally requires recompiling vim after upgrading the corresponding language.
Note also that (if like me) you manage vim installations `by hand` on all systems, rather then use the systems package management system, upgrade tools can not magically do it. -- http://mail.python.org/mailman/listinfo/python-list
