Unfortunately the update wasn't very smooth:

$ j p f
Traceback (most recent call last):
  File "/bin/autojump", line 52, in <module>
    from autojump_utils import is_autojump_sourced
ImportError: cannot import name is_autojump_sourced
autojump: directory 'p f' not found

This was caused by pyc files in /usr/bin/. I had to remove those:

$ rm -rf /usr/bin/autojump*.pyc

Nevertheless, still giving positive karma, since the package works.