texlive-full, lucid (10.04) : missing some dependences

Binary package hint: texlive-base

First I installed any packages of the texlive suite which I considered that might be needed for me. (It was about half GB to download.) Next I found that there are, quite surprisingly, still not installed components that I need. Therefore I decided to install the metapackage texlive-full. The installation ended with an error message - see attachment. Since the message is partially in Slovak, I translate its Slovak parts into English:

An error occurred. To determine the problem, please start Package Manager from the menu by right-clicking or run apt-get in terminal.
Error message: ,,Error: Opening cache memory (E: read .... <THIS PART WAS IN ENGLISH - SEE ATTACHMENT>''
Usually it means that installed packages have unsatisfied dependences.

I did not manage to determine what particular dependencies were unsatisfied.

ProblemType: Bug
DistroRelease: Ubuntu 10.04
Package: texlive-full 2009-7
ProcVersionSignature: Ubuntu 2.6.32-28.55-generic 2.6.32.27+drm33.12
Uname: Linux 2.6.32-28-generic i686
NonfreeKernelModules: nvidia
Architecture: i386
Date: Sat Feb 5 12:01:48 2011
InstallationMedia: Ubuntu 10.04 LTS "Lucid Lynx" - Release i386 (20100429)
PackageArchitecture: all
ProcEnviron:
 PATH=(custom, user)
 LANG=sk_SK.utf8
 SHELL=/bin/bash
SourcePackage: texlive-base