apt-clone restore crashes with SystemError: E:Error. pkgProblemResolver::Restore generated breaks, this may be by held packages

Running apt-clone restore <the.tar.gz> in the very end crashes with "SystemError: E:Error, pkgProblemResolver::Restore generated breaks, this may be by held packages"

It seams to run through an apt-get update and then outputs the following line for each of the packages:

apt-clone WARNING:root:can't add xxx (E:Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.)

Traceback (most recent call last):
  File "/usr/bin/apt-clone", line 96, in <module>
    clone.restore_state(args.source, args.destination)
  File "/usr/lib/python2.7/dist-packages/apt_clone.py", line 310, in restore_state
    self._restore_package_selection(statefile, targetdir, protect_installed)
  File "/usr/lib/python2.7/dist-packages/apt_clone.py", line 431, in _restore_package_selection
    self._restore_package_selection_in_cache(statefile, cache, protect_installed)
  File "/usr/lib/python2.7/dist-packages/apt_clone.py", line 411, in _restore_package_selection_in_cache
    resolver.resolve()
SystemError: E:Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

Both systems (the one to clone and the target system) are debian jessie. I'm using version 0.2.2.