Handle case without install candidate

Sometimes there is a version of a package available but the package can
not be installed. Handle this case more graceful.