cannot install openssh-server and ssh

Hello,

I tried to connect to this Ubuntu computer with a Mac, but it refused the connection on port 22. On some forums, it was written that I have to check if openssh-server and ssh are installed. I tried to install them with the Synaptic Package Manager, and it didn't work. It also didn't work through the Terminal. I am a beginner Ubuntu user, so I have absolutely no idea. Where is the problem and how can I solve it?

Diagnostics (instructions found on https://help.ubuntu.com/community/PackageManagerTroubleshootingProcedure):

ferraraf@ferraraf-desktop:~$ sudo apt-get install openssh-server
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
  openssh-server: Depends: openssh-client (= 1:5.3p1-3ubuntu3) but 1:5.3p1-3ubuntu6 is to be installed
E: Broken packages
ferraraf@ferraraf-desktop:~$ sudo fuser -vvv /var/lib/dpkg/lock
ferraraf@ferraraf-desktop:~$ cat /etc/lsb-release
DISTRIB_ID=Ubuntu
DISTRIB_RELEASE=10.04
DISTRIB_CODENAME=lucid
DISTRIB_DESCRIPTION="Ubuntu 10.04.2 LTS"
ferraraf@ferraraf-desktop:~$ uname -a
Linux ferraraf-desktop 2.6.32-30-generic #59-Ubuntu SMP Tue Mar 1 21:30:46 UTC 2011 x86_64 GNU/Linux
ferraraf@ferraraf-desktop:~$ sudo rm /var/lib/apt/lists/lock
ferraraf@ferraraf-desktop:~$ sudo cp -arf /var/lib/dpkg /var/lib/dpkg.backup
ferraraf@ferraraf-desktop:~$ sudo cp /var/lib/dpkg/status-old /var/lib/dpkg/status
ferraraf@ferraraf-desktop:~$ sudo cp /var/lib/available-old /var/lib/dpkg/available
cp: cannot stat `/var/lib/available-old': No such file or directory
ferraraf@ferraraf-desktop:~$ sudo cp /var/lib/dpkg/available-old /var/lib/dpkg/available
ferraraf@ferraraf-desktop:~$ sudo rm -rf /var/lib/dpkg/updates/*
ferraraf@ferraraf-desktop:~$ sudo rm -rf /var/lib/apt/lists
ferraraf@ferraraf-desktop:~$ sudo rm /var/cache/apt/*.bin
ferraraf@ferraraf-desktop:~$ sudo mkdir /var/lib/apt/lists
ferraraf@ferraraf-desktop:~$ sudo mkdir /var/lib/apt/lists/partial]
ferraraf@ferraraf-desktop:~$ sudo mkdir /var/lib/apt/lists/partial
ferraraf@ferraraf-desktop:~$ sudo rmdir /var/lib/apt/lists/partial]
ferraraf@ferraraf-desktop:~$ sudo ls /var/lib/apt/lists/
partial
ferraraf@ferraraf-desktop:~$ LANG=C;sudo apt-get clean
ferraraf@ferraraf-desktop:~$ LANG=C;sudo apt-get autoclean
Reading package lists... Done
Building dependency tree
Reading state information... Done
ferraraf@ferraraf-desktop:~$ LANG=C;sudo apt-get --purge autoremove
Reading package lists... Done
Building dependency tree
Reading state information... Done
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
10 not fully installed or removed.
After this operation, 0B of additional disk space will be used.
Setting up libruby1.8 (1.8.7.249-2) ...

Setting up ruby1.8 (1.8.7.249-2) ...
Setting up libreadline-ruby1.8 (1.8.7.249-2) ...
Setting up irb1.8 (1.8.7.249-2) ...

Setting up libopenssl-ruby1.8 (1.8.7.249-2) ...
Setting up rdoc1.8 (1.8.7.249-2) ...
Setting up ri1.8 (1.8.7.249-2) ...
Setting up ruby (4.2) ...
Setting up ruby1.8-dev (1.8.7.249-2) ...
Setting up rubygems1.8 (1.3.5-1ubuntu2) ...

Processing triggers for libc-bin ...
ldconfig deferred processing now taking place
ferraraf@ferraraf-desktop:~$ LANG=C;sudo apt-get update -o APT::Cache-Limit=25165824
Get:1 http://archive.ubuntu.com lucid Release.gpg [189B]
Get:2 http://ppa.launchpad.net lucid Release.gpg [307B]
Get:3 http://archive.ubuntu.com lucid Release [57.2kB]
Get:4 http://ppa.launchpad.net lucid Release [57.3kB]
Get:5 http://archive.ubuntu.com lucid/main Packages [1383kB]
Get:6 http://ppa.launchpad.net lucid/main Packages [1826B]
Get:7 http://code.ros.org lucid Release.gpg [189B]
Get:8 http://code.ros.org lucid Release [1420B]
Ign http://code.ros.org lucid/main Packages
Ign http://code.ros.org lucid/main Packages
Get:9 http://code.ros.org lucid/main Packages [115kB]
Get:10 http://archive.ubuntu.com lucid/universe Packages [5430kB]
Get:11 http://archive.ubuntu.com lucid/restricted Packages [6193B]
Get:12 http://archive.ubuntu.com lucid/multiverse Packages [176kB]
Fetched 7228kB in 6s (1114kB/s)
Reading package lists... Done
ferraraf@ferraraf-desktop:~$ sudo dpkg --clear-avail
ferraraf@ferraraf-desktop:~$ sudo dpkg --configure -a
ferraraf@ferraraf-desktop:~$ LANG=C;sudo apt-get -f install
Reading package lists... Done
Building dependency tree
Reading state information... Done
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
ferraraf@ferraraf-desktop:~$ LANG=C;sudo apt-get --fix-missing install
Reading package lists... Done
Building dependency tree
Reading state information... Done
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
ferraraf@ferraraf-desktop:~$ LANG=C;sudo apt-get update -o APT:Cache-Limig=25165824 && sudo apt-get dist-upgrade
Hit http://ppa.launchpad.net lucid Release.gpg
Hit http://archive.ubuntu.com lucid Release.gpg
Hit http://ppa.launchpad.net lucid Release
Hit http://archive.ubuntu.com lucid Release
Hit http://ppa.launchpad.net lucid/main Packages
Hit http://archive.ubuntu.com lucid/main Packages
Hit http://archive.ubuntu.com lucid/universe Packages
Hit http://archive.ubuntu.com lucid/restricted Packages
Hit http://archive.ubuntu.com lucid/multiverse Packages
Hit http://code.ros.org lucid Release.gpg
Hit http://code.ros.org lucid Release
Ign http://code.ros.org lucid/main Packages
Ign http://code.ros.org lucid/main Packages
Hit http://code.ros.org lucid/main Packages
Reading package lists... Done
Reading package lists... Done
Building dependency tree
Reading state information... Done
Calculating upgrade... Done
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.

Thank you so much in advance.

Best,

Francesco