What does ' but it is not installable' mean?
Solution 1:
<pkg> Depends: <an_other_pkg> (>= version X.X.X) but it is not installable
This package depends on other package version X.X.X which isn't installable because the needed package is no longer available in the repositories. So it is not installable.