As far as I can see, you error message says Unable to lock directory /var/lib/apt/lists/ and not E: unable to locate package.
If the error is: Unable to lock directory /var/lib/apt/lists/ that means that other package manager could be running in background, so please execute the following to check for that:
ps aux | grep '[a]pt'
If in the output of this command there's a process running using apt-get, then the best action to take is to wait for some time until it finishes. Otherwise you can kill it using:
sudo pkill <nameOfTheProgram> -f or sudo killall -s KILL <nameOfTheProgram>
After you're sure that there is no process using apt, you can remove the lock file using:
sudo rm /var/lib/apt/lists/lock
And then try to re-install koha-common with the command:
sudo apt-get install koha-common
Hope it helps.