Impossible to remove or add any program

The following procedure was not correctly followed:

https://help.ubuntu.com/community/PackageManagerTroubleshootingProcedure

You skipped steps 1,2 and 3.

If you start skipping steps in the procedure, you cannot expect it to work....

Damn, you are right, I didn't changed the servers to main ones, either disabled the PPA Things...
Now it is done, I did the same procedure , And so Here is the result. By the way Thanks a lot for your promptitde. It is amazing.

saligarakis@saligarakis142857:~$ ubuntu-support-status
Support status summary of 'saligarakis142857':

You have 1558 packages (100.0%) that can not/no-longer be downloaded
You have 0 packages (0.0%) that are unsupported

Run with --show-unsupported, --show-supported or --show-all to see more details
saligarakis@saligarakis142857:~$ sudo grep -R proxy /etc/apt/*
[sudo] password for saligarakis:
saligarakis@saligarakis142857:~$ grep proxy /etc/environment
saligarakis@saligarakis142857:~$ echo $http_proxy

saligarakis@saligarakis142857:~$ echo $ftp_proxy

saligarakis@saligarakis142857:~$ grep proxy /etc/bash.bashrc
saligarakis@saligarakis142857:~$ grep proxy ~/.bashrc
saligarakis@saligarakis142857:~$ cat /etc/apt/apt.conf
cat: /etc/apt/apt.conf: No such file or directory
saligarakis@saligarakis142857:~$ sudo fuser -vvv /var/lib/dpkg/lock
saligarakis@saligarakis142857:~$ cat /etc/lsb-release
DISTRIB_ID=Ubuntu
DISTRIB_RELEASE=12.04
DISTRIB_CODENAME=precise
DISTRIB_DESCRIPTION="Ubuntu 12.04.3 LTS"
saligarakis@saligarakis142857:~$ uname -a
Linux saligarakis142857 3.5.0-42-generic #65~precise1-Ubuntu SMP Wed Oct 2 20:57:24 UTC 2013 i686 i686 i386 GNU/Linux
saligarakis@saligarakis142857:~$ sudo rm /var/lib/apt/lists/lock
saligarakis@saligarakis142857:~$ sudo rm /var/lib/dpkg/lock
saligarakis@saligarakis142857:~$ sudo cp -arf /var/lib/dpkg /var/lib/dpkg.backup
saligarakis@saligarakis142857:~$
saligarakis@saligarakis142857:~$ sudo mv /var/lib/dpkg/status /var/lib/dpkg/status-bad
saligarakis@saligarakis142857:~$ sudo cp /var/lib/dpkg/status-old /var/lib/dpkg/status || sudo cp /var/backups/apt.extended_states.0 /var/lib/dpkg/status
saligarakis@saligarakis142857:~$ sudo mv /var/lib/dpkg/available /var/lib/dpkg/available-bad
saligarakis@saligarakis142857:~$ sudo cp /var/lib/dpkg/available-old /var/lib/dpkg/available
saligarakis@saligarakis142857:~$ sudo rm -rf /var/lib/dpkg/updates/*
saligarakis@saligarakis142857:~$ sudo rm -rf /var/lib/apt/lists
saligarakis@saligarakis142857:~$ sudo rm /var/cache/apt/*.bin
saligarakis@saligarakis142857:~$ sudo mkdir /var/lib/apt/lists
saligarakis@saligarakis142857:~$ sudo mkdir /var/lib/apt/lists/partial
saligarakis@saligarakis142857:~$ LANG=C;sudo apt-get clean
E: Could not get lock /var/cache/apt/archives/lock - open (11: Resource temporarily unavailable)
E: Unable to lock the download directory
saligarakis@saligarakis142857:~$ LANG=C;sudo apt-get autoclean
E: Could not get lock /var/cache/apt/archives/lock - open (11: Resource temporarily unavailable)
E: Unable to lock the download directory
saligarakis@saligarakis142857:~$ LANG=C;sudo apt-get --purge autoremove
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages will be REMOVED:
  libgexiv2-1* libindicator-messages-status-provider1*
0 upgraded, 0 newly installed, 2 to remove and 0 not upgraded.
9 not fully installed or removed.
E: Could not get lock /var/cache/apt/archives/lock - open (11: Resource temporarily unavailable)
E: Unable to lock directory /var/cache/apt/archives/
saligarakis@saligarakis142857:~$ LANG=C;sudo apt-get --fix-missing update -o APT::Cache-Limit=100000000
Get:1 http://archive.ubuntu.com precise Release.gpg [198 B]
Get:2 http://archive.ubuntu.com precise-updates Release.gpg [198 B]
Get:3 http://archive.ubuntu.com precise-backports Release.gpg [198 B]
Get:4 http://archive.ubuntu.com precise-security Release.gpg [198 B]
Get:5 http://archive.ubuntu.com precise Release [49.6 kB]
Get:6 http://archive.ubuntu.com precise-updates Release [49.6 kB]
Get:7 http://archive.ubuntu.com precise-backports Release [49.6 kB]
Get:8 http://archive.ubuntu.com precise-security Release [49.6 kB]
Get:9 http://archive.ubuntu.com precise/main Sources [934 kB]
Get:10 http://archive.ubuntu.com precise/restricted Sources [5470 B]
Get:11 http://archive.ubuntu.com precise/universe Sources [5019 kB]
Get:12 http://archive.ubuntu.com precise/multiverse Sources [155 kB]
Get:13 http://archive.ubuntu.com precise/main i386 Packages [1274 kB]
Get:14 http://archive.ubuntu.com precise/restricted i386 Packages [8431 B]
Get:15 http://archive.ubuntu.com precise/universe i386 Packages [4796 kB]
Get:16 http://archive.ubuntu.com precise/multiverse i386 Packages [121 kB]
Get:17 http://archive.ubuntu.com precise/main TranslationIndex [3706 B]
Get:18 http://archive.ubuntu.com precise/multiverse TranslationIndex [2676 B]
Get:19 http://archive.ubuntu.com precise/restricted TranslationIndex [2596 B]
Get:20 http://archive.ubuntu.com precise/universe TranslationIndex [2922 B]
Get:21 http://archive.ubuntu.com precise-updates/main Sources [429 kB]
Get:22 http://archive.ubuntu.com precise-updates/restricted Sources [7006 B]
Get:23 http://archive.ubuntu.com precise-updates/universe Sources [101 kB]
Get:24 http://archive.ubuntu.com precise-updates/multiverse Sources [8807 B]
Get:25 http://archive.ubuntu.com precise-updates/main i386 Packages [737 kB]
Get:26 http://archive.ubuntu.com precise-updates/restricted i386 Packages [11.4 kB]
Get:27 http://archive.ubuntu.com precise-updates/universe i386 Packages [229 kB]
Get:28 http://archive.ubuntu.com precise-updates/multiverse i386 Packages [14.4 kB]
Get:29 http://archive.ubuntu.com precise-updates/main TranslationIndex [3564 B]
Get:30 http://archive.ubuntu.com precise-updates/multiverse TranslationIndex [2605 B]
Get:31 http://archive.ubuntu.com precise-updates/restricted TranslationIndex [2461 B]
Get:32 http://archive.ubuntu.com precise-updates/universe TranslationIndex [2850 B]
Get:33 http://archive.ubuntu.com precise-backports/main Sources [4225 B]
Get:34 http://archive.ubuntu.com precise-backports/restricted Sources [14 B]
Get:35 http://archive.ubuntu.com precise-backports/universe Sources [36.4 kB]
Get:36 http://archive.ubuntu.com precise-backports/multiverse Sources [5311 B]
Get:37 http://archive.ubuntu.com precise-backports/main i386 Packages [4809 B]
Get:38 http://archive.ubuntu.com precise-backports/restricted i386 Packages [14 B]
Get:39 http://archive.ubuntu.com precise-backports/universe i386 Packages [37.7 kB]
Get:40 http://archive.ubuntu.com precise-backports/multiverse i386 Packages [5178 B]
Get:41 http://archive.ubuntu.com precise-backports/main TranslationIndex [72 B]
Get:42 http://archive.ubuntu.com precise-backports/multiverse TranslationIndex [72 B]
Get:43 http://archive.ubuntu.com precise-backports/restricted TranslationIndex [70 B]
Get:44 http://archive.ubuntu.com precise-backports/universe TranslationIndex [73 B]
Get:45 http://archive.ubuntu.com precise-security/main Sources [93.9 kB]
Get:46 http://archive.ubuntu.com precise-security/restricted Sources [2494 B]
Get:47 http://archive.ubuntu.com precise-security/universe Sources [29.9 kB]
Get:48 http://archive.ubuntu.com precise-security/multiverse Sources [1792 B]
Get:49 http://archive.ubuntu.com precise-security/main i386 Packages [367 kB]
Get:50 http://archive.ubuntu.com precise-security/restricted i386 Packages [4620 B]
Get:51 http://archive.ubuntu.com precise-security/universe i386 Packages [89.6 kB]
Get:52 http://archive.ubuntu.com precise-security/multiverse i386 Packages [2642 B]
Get:53 http://archive.ubuntu.com precise-security/main TranslationIndex [74 B]
Get:54 http://archive.ubuntu.com precise-security/multiverse TranslationIndex [72 B]
Get:55 http://archive.ubuntu.com precise-security/restricted TranslationIndex [72 B]
Get:56 http://archive.ubuntu.com precise-security/universe TranslationIndex [73 B]
Get:57 http://archive.ubuntu.com precise/main Translation-en [726 kB]
Get:58 http://archive.ubuntu.com precise/multiverse Translation-en [93.4 kB]
Get:59 http://archive.ubuntu.com precise/restricted Translation-en [2395 B]
Get:60 http://archive.ubuntu.com precise/universe Translation-en [3341 kB]
Get:61 http://archive.ubuntu.com precise-updates/main Translation-en [323 kB]
Get:62 http://archive.ubuntu.com precise-updates/multiverse Translation-en [8293 B]
Get:63 http://archive.ubuntu.com precise-updates/restricted Translation-en [2637 B]
Get:64 http://archive.ubuntu.com precise-updates/universe Translation-en [132 kB]
Get:65 http://archive.ubuntu.com precise-backports/main Translation-en [4235 B]
Get:66 http://archive.ubuntu.com precise-backports/multiverse Translation-en [4610 B]
Get:67 http://archive.ubuntu.com precise-backports/restricted Translation-en [14 B]
Get:68 http://archive.ubuntu.com precise-backports/universe Translation-en [27.6 kB]
Get:69 http://archive.ubuntu.com precise-security/main Translation-en [163 kB]
Get:70 http://archive.ubuntu.com precise-security/multiverse Translation-en [1299 B]
Get:71 http://archive.ubuntu.com precise-security/restricted Translation-en [1253 B]
Get:72 http://archive.ubuntu.com precise-security/universe Translation-en [54.3 kB]
Fetched 19.6 MB in 57s (339 kB/s)
Reading package lists... Done
saligarakis@saligarakis142857:~$ sudo dpkg --configure -a
Setting up linux-image-3.5.0-43-generic (3.5.0-43.66~precise1) ...
Running depmod.
update-initramfs: deferring update (hook will be called later)
Examining /etc/kernel/postinst.d.
run-parts: executing /etc/kernel/postinst.d/apt-auto-removal 3.5.0-43-generic /boot/vmlinuz-3.5.0-43-generic
run-parts: executing /etc/kernel/postinst.d/initramfs-tools 3.5.0-43-generic /boot/vmlinuz-3.5.0-43-generic
update-initramfs: Generating /boot/initrd.img-3.5.0-43-generic
sudo dpkg --clear-avail
LANG=C;sudo apt-get -f install
run-parts: executing /etc/kernel/postinst.d/pm-utils 3.5.0-43-generic /boot/vmlinuz-3.5.0-43-generic
run-parts: executing /etc/kernel/postinst.d/update-notifier 3.5.0-43-generic /boot/vmlinuz-3.5.0-43-generic
run-parts: executing /etc/kernel/postinst.d/zz-update-grub 3.5.0-43-generic /boot/vmlinuz-3.5.0-43-generic
LANG=C;sudo apt-get --fix-missing install
LANG=C;sudo apt-get update -o APT::Cache-Limit=100000000 && sudo apt-get dist-upgrade
find /etc/apt -name '*.list' -exec bash -c 'echo -e "\n$1\n"; cat -n "$1"' _ '{}' \;

Your Terminal output still keeps showing us the following error message:

E: Could not get lock /var/cache/apt/archives/lock - open (11: Resource temporarily unavailable)
E: Unable to lock directory /var/cache/apt/archives/

Are you sure that you executed step 3?

It seems that step 3 was still skipped.

Did you close ALL open programs and all package managers including Synaptic, Update Manager, Software Center, Add/remove programs, etc ... No other package manager should be running while running the Terminal commands.

Also try the following solution to try to get rid of that error message:

http://askubuntu.com/questions/346143/e-could-not-get-lock-var-lib-dpkg-lock-open-11-resource-temporarily-unavai

So you need to run the following Terminal commands after closing all programs and all package managers :

sudo rm /var/lib/apt/lists/lock

sudo rm /var/cache/apt/archives/lock

Then rerun the whole package manager troubleshooting procedure again.

Damn, you are right, I didn't changed the servers to main ones, either
disabled the PPA Things...
Now it is done, I did the same procedure , And so Here is the result. By
the way Thanks a lot for your promptitde. It is amazing.

saligarakis@saligarakis142857:~$ ubuntu-support-status
Support status summary of 'saligarakis142857':

You have 1558 packages (100.0%) that can not/no-longer be downloaded
You have 0 packages (0.0%) that are unsupported

Run with --show-unsupported, --show-supported or --show-all to see more
details
saligarakis@saligarakis142857:~$ sudo grep -R proxy /etc/apt/*
[sudo] password for saligarakis:
saligarakis@saligarakis142857:~$ grep proxy /etc/environment
saligarakis@saligarakis142857:~$ echo $http_proxy

saligarakis@saligarakis142857:~$ echo $ftp_proxy

saligarakis@saligarakis142857:~$ grep proxy /etc/bash.bashrc
saligarakis@saligarakis142857:~$ grep proxy ~/.bashrc
saligarakis@saligarakis142857:~$ cat /etc/apt/apt.conf
cat: /etc/apt/apt.conf: No such file or directory
saligarakis@saligarakis142857:~$ sudo fuser -vvv /var/lib/dpkg/lock
saligarakis@saligarakis142857:~$ cat /etc/lsb-release
DISTRIB_ID=Ubuntu
DISTRIB_RELEASE=12.04
DISTRIB_CODENAME=precise
DISTRIB_DESCRIPTION="Ubuntu 12.04.3 LTS"
saligarakis@saligarakis142857:~$ uname -a
Linux saligarakis142857 3.5.0-42-generic #65~precise1-Ubuntu SMP Wed Oct 2
20:57:24 UTC 2013 i686 i686 i386 GNU/Linux
saligarakis@saligarakis142857:~$ sudo rm /var/lib/apt/lists/lock
saligarakis@saligarakis142857:~$ sudo rm /var/lib/dpkg/lock
saligarakis@saligarakis142857:~$ sudo cp -arf /var/lib/dpkg
/var/lib/dpkg.backup
saligarakis@saligarakis142857:~$
saligarakis@saligarakis142857:~$ sudo mv /var/lib/dpkg/status
/var/lib/dpkg/status-bad
saligarakis@saligarakis142857:~$ sudo cp /var/lib/dpkg/status-old
/var/lib/dpkg/status || sudo cp /var/backups/apt.extended_states.0
/var/lib/dpkg/status
saligarakis@saligarakis142857:~$ sudo mv /var/lib/dpkg/available
/var/lib/dpkg/available-bad
saligarakis@saligarakis142857:~$ sudo cp /var/lib/dpkg/available-old
/var/lib/dpkg/available
saligarakis@saligarakis142857:~$ sudo rm -rf /var/lib/dpkg/updates/*
saligarakis@saligarakis142857:~$ sudo rm -rf /var/lib/apt/lists
saligarakis@saligarakis142857:~$ sudo rm /var/cache/apt/*.bin
saligarakis@saligarakis142857:~$ sudo mkdir /var/lib/apt/lists
saligarakis@saligarakis142857:~$ sudo mkdir /var/lib/apt/lists/partial
saligarakis@saligarakis142857:~$ LANG=C;sudo apt-get clean
E: Could not get lock /var/cache/apt/archives/lock - open (11: Resource
temporarily unavailable)
E: Unable to lock the download directory
saligarakis@saligarakis142857:~$ LANG=C;sudo apt-get autoclean
E: Could not get lock /var/cache/apt/archives/lock - open (11: Resource
temporarily unavailable)
E: Unable to lock the download directory
saligarakis@saligarakis142857:~$ LANG=C;sudo apt-get --purge autoremove
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages will be REMOVED:
  libgexiv2-1* libindicator-messages-status-provider1*
0 upgraded, 0 newly installed, 2 to remove and 0 not upgraded.
9 not fully installed or removed.
E: Could not get lock /var/cache/apt/archives/lock - open (11: Resource
temporarily unavailable)
E: Unable to lock directory /var/cache/apt/archives/
saligarakis@saligarakis142857:~$ LANG=C;sudo apt-get --fix-missing update
-o APT::Cache-Limit=100000000
Get:1 http://archive.ubuntu.com precise Release.gpg [198 B]
Get:2 http://archive.ubuntu.com precise-updates Release.gpg [198 B]
Get:3 http://archive.ubuntu.com precise-backports Release.gpg [198 B]
Get:4 http://archive.ubuntu.com precise-security Release.gpg [198 B]
Get:5 http://archive.ubuntu.com precise Release [49.6 kB]
Get:6 http://archive.ubuntu.com precise-updates Release [49.6 kB]
Get:7 http://archive.ubuntu.com precise-backports Release [49.6 kB]
Get:8 http://archive.ubuntu.com precise-security Release [49.6 kB]
Get:9 http://archive.ubuntu.com precise/main Sources [934 kB]
Get:10 http://archive.ubuntu.com precise/restricted Sources [5470 B]
Get:11 http://archive.ubuntu.com precise/universe Sources [5019 kB]
Get:12 http://archive.ubuntu.com precise/multiverse Sources [155 kB]

Get:13 http://archive.ubuntu.com precise/main i386 Packages [1274 kB]

Get:14 http://archive.ubuntu.com precise/restricted i386 Packages [8431 B]

Get:15 http://archive.ubuntu.com precise/universe i386 Packages [4796 kB]

Get:16 http://archive.ubuntu.com precise/multiverse i386 Packages [121 kB]

Get:17 http://archive.ubuntu.com precise/main TranslationIndex [3706 B]

Get:18 http://archive.ubuntu.com precise/multiverse TranslationIndex [2676
B]
Get:19 http://archive.ubuntu.com precise/restricted TranslationIndex [2596
B]
Get:20 http://archive.ubuntu.com precise/universe TranslationIndex [2922 B]

Get:21 http://archive.ubuntu.com precise-updates/main Sources [429 kB]

Get:22 http://archive.ubuntu.com precise-updates/restricted Sources [7006
B]
Get:23 http://archive.ubuntu.com precise-updates/universe Sources [101 kB]

Get:24 http://archive.ubuntu.com precise-updates/multiverse Sources [8807
B]
Get:25 http://archive.ubuntu.com precise-updates/main i386 Packages [737
kB]
Get:26 http://archive.ubuntu.com precise-updates/restricted i386 Packages
[11.4 kB]
Get:27 http://archive.ubuntu.com precise-updates/universe i386 Packages
[229 kB]
Get:28 http://archive.ubuntu.com precise-updates/multiverse i386 Packages
[14.4 kB]
Get:29 http://archive.ubuntu.com precise-updates/main TranslationIndex
[3564 B]
Get:30 http://archive.ubuntu.com precise-updates/multiverse
TranslationIndex [2605 B]
Get:31 http://archive.ubuntu.com precise-updates/restricted
TranslationIndex [2461 B]
Get:32 http://archive.ubuntu.com precise-updates/universe TranslationIndex
[2850 B]
Get:33 http://archive.ubuntu.com precise-backports/main Sources [4225 B]

Get:34 http://archive.ubuntu.com precise-backports/restricted Sources [14
B]
Get:35 http://archive.ubuntu.com precise-backports/universe Sources [36.4
kB]
Get:36 http://archive.ubuntu.com precise-backports/multiverse Sources [5311
B]
Get:37 http://archive.ubuntu.com precise-backports/main i386 Packages [4809
B]
Get:38 http://archive.ubuntu.com precise-backports/restricted i386 Packages
[14 B]
Get:39 http://archive.ubuntu.com precise-backports/universe i386 Packages
[37.7 kB]
Get:40 http://archive.ubuntu.com precise-backports/multiverse i386 Packages
[5178 B]
Get:41 http://archive.ubuntu.com precise-backports/main TranslationIndex
[72 B]
Get:42 http://archive.ubuntu.com precise-backports/multiverse
TranslationIndex [72 B]
Get:43 http://archive.ubuntu.com precise-backports/restricted
TranslationIndex [70 B]
Get:44 http://archive.ubuntu.com precise-backports/universe
TranslationIndex [73 B]
Get:45 http://archive.ubuntu.com precise-security/main Sources [93.9 kB]

Get:46 http://archive.ubuntu.com precise-security/restricted Sources [2494
B]
Get:47 http://archive.ubuntu.com precise-security/universe Sources [29.9
kB]
Get:48 http://archive.ubuntu.com precise-security/multiverse Sources [1792
B]
Get:49 http://archive.ubuntu.com precise-security/main i386 Packages [367
kB]
Get:50 http://archive.ubuntu.com precise-security/restricted i386 Packages
[4620 B]
Get:51 http://archive.ubuntu.com precise-security/universe i386 Packages
[89.6 kB]
Get:52 http://archive.ubuntu.com precise-security/multiverse i386 Packages
[2642 B]
Get:53 http://archive.ubuntu.com precise-security/main TranslationIndex [74
B]
Get:54 http://archive.ubuntu.com precise-security/multiverse
TranslationIndex [72 B]
Get:55 http://archive.ubuntu.com precise-security/restricted
TranslationIndex [72 B]
Get:56 http://archive.ubuntu.com precise-security/universe TranslationIndex
[73 B]
Get:57 http://archive.ubuntu.com precise/main Translation-en [726 kB]

Get:58 http://archive.ubuntu.com precise/multiverse Translation-en [93.4
kB]
Get:59 http://archive.ubuntu.com precise/restricted Translation-en [2395 B]

Get:60 http://archive.ubuntu.com precise/universe Translation-en [3341 kB]

Get:61 http://archive.ubuntu.com precise-updates/main Translation-en [323
kB]
Get:62 http://archive.ubuntu.com precise-updates/multiverse Translation-en
[8293 B]
Get:63 http://archive.ubuntu.com precise-updates/restricted Translation-en
[2637 B]
Get:64 http://archive.ubuntu.com precise-updates/universe Translation-en
[132 kB]
Get:65 http://archive.ubuntu.com precise-backports/main Translation-en
[4235 B]
Get:66 http://archive.ubuntu.com precise-backports/multiverse
Translation-en [4610 B]
Get:67 http://archive.ubuntu.com precise-backports/restricted
Translation-en [14 B]
Get:68 http://archive.ubuntu.com precise-backports/universe Translation-en
[27.6 kB]
Get:69 http://archive.ubuntu.com precise-security/main Translation-en [163
kB]
Get:70 http://archive.ubuntu.com precise-security/multiverse Translation-en
[1299 B]
Get:71 http://archive.ubuntu.com precise-security/restricted Translation-en
[1253 B]
Get:72 http://archive.ubuntu.com precise-security/universe Translation-en
[54.3 kB]
Fetched 19.6 MB in 57s (339 kB/s)

Reading package lists... Done
saligarakis@saligarakis142857:~$ sudo dpkg --configure -a
Setting up linux-image-3.5.0-43-generic (3.5.0-43.66~precise1) ...
Running depmod.
update-initramfs: deferring update (hook will be called later)
Examining /etc/kernel/postinst.d.
run-parts: executing /etc/kernel/postinst.d/apt-auto-removal
3.5.0-43-generic /boot/vmlinuz-3.5.0-43-generic
run-parts: executing /etc/kernel/postinst.d/initramfs-tools
3.5.0-43-generic /boot/vmlinuz-3.5.0-43-generic
update-initramfs: Generating /boot/initrd.img-3.5.0-43-generic
sudo dpkg --clear-avail
LANG=C;sudo apt-get -f install
run-parts: executing /etc/kernel/postinst.d/pm-utils 3.5.0-43-generic
/boot/vmlinuz-3.5.0-43-generic
run-parts: executing /etc/kernel/postinst.d/update-notifier
3.5.0-43-generic /boot/vmlinuz-3.5.0-43-generic
run-parts: executing /etc/kernel/postinst.d/zz-update-grub 3.5.0-43-generic
/boot/vmlinuz-3.5.0-43-generic
LANG=C;sudo apt-get --fix-missing install
LANG=C;sudo apt-get update -o APT::Cache-Limit=100000000 && sudo apt-get
dist-upgrade
find /etc/apt -name '*.list' -exec bash -c 'echo -e "\n$1\n"; cat -n "$1"'
_ '{}' \;

2013/12/16 Mark Rijckenberg <email address hidden>

> Your question #240861 on apt in Ubuntu changed:
> https://answers.launchpad.net/ubuntu/+source/apt/+question/240861
>
> Status: Open => Answered
>
> Mark Rijckenberg proposed the following answer:
> The following procedure was not correctly followed:
>
> https://help.ubuntu.com/community/PackageManagerTroubleshootingProcedure
>
> You skipped steps 1,2 and 3.
>
> If you start skipping steps in the procedure, you cannot expect it to
> work....
>
> --
> If this answers your question, please go to the following page to let us
> know that it is solved:
>
> https://answers.launchpad.net/ubuntu/+source/apt/+question/240861/+confirm?answer_id=0
>
> If you still need help, you can reply to this email or go to the
> following page to enter your feedback:
> https://answers.launchpad.net/ubuntu/+source/apt/+question/240861
>
> You received this question notification because you asked the question.
>

There are potentially three lock files

Try again with

sudo fuser -vvv /var/lib/dpkg/lock
sudo fuser -vvv /var/lib/dpkg/lock
sudo fuser -vvv /var/cache/apt/archives/lock
sudo rm /var/lib/apt/lists/lock
sudo rm /var/lib/dpkg/lock
sudo rm /var/cache/apt/archives/lock

And then re-run the troubleshooting procedure.
Make sure, that you also do the last commands right!
In all your previous outputs there is some strange data loss after

LANG=C;sudo apt-get --fix-missing update -o APT::Cache-Limit=100000000
sudo dpkg --configure -a

You have to wait for each command to really finish, that the command prompt "saligarakis@saligarakis142857:~$" is shown again before you paste the next line.

Ooops, I again copied a wrong file name. Should have been

sudo fuser -vvv /var/lib/apt/lists/lock
sudo fuser -vvv /var/lib/dpkg/lock
sudo fuser -vvv /var/cache/apt/archives/lock
sudo rm /var/lib/apt/lists/lock
sudo rm /var/lib/dpkg/lock
sudo rm /var/cache/apt/archives/lock