apt-get update, unlinking
Solution 1:
I have found a solution to this :) Here you can find a similar issue: "Thread: Problems with software upgrading: aptdaemon".
The problem arises from the following directory:
/var/lib/apt/lists/partial
So doing the following:
sudo rm -rf /var/lib/apt/lists
sudo apt-get update
did the trick :)