I don't know how to solve it either so I'm interested in the answer. Frequently if I can download the appropriate deb file then I can install the package using dpkg -i. But not always.