Markku: Can you describe how your upgrade is corrupted?

You should be able to fix by running (you need sudo) on xterm:
sudo gainroot
apt-get upgrade