This issue was first reported here:
Unfortunately the fix was only applied to apt-cache command in check_package_state method.
For correctness it should also be applied to apt-get install in install_package method.
Without this, it's possible that the installation fails with certain release priority settings.
I'll provide a topic branch with the fix.