Ran into the same problem. After I edited /etc/apt/sources.list everything worked. I simply removed the 'de.'

Before:

deb http://de.archive.ubuntu.com/ubuntu/ lucid main restricted

After:...