The Linux Administration group is for the discussion of technical issues technical issues that arise during the administration of Linux systems, including maintaining the operating system and supporting end-user applications.

The following packages were automatically installed and are no longer
required:
linux-headers-2.6.38-8-generic linux-headers-2.6.38-8
Use 'apt-get autoremove' to remove them.
Suggested packages:
rssh molly-guard openssh-blacklist openssh-blacklist-extra

The following NEW packages will be installed:
openssh-server ssh-import-id
0 upgraded, 2 newly installed, 0 to remove and 0 not upgraded.
Need to get 340 kB of archives.

I am getting this:
==================================
ssh -X email@removed
@ @ @ @
WARNING: Remote host identification has changed
@ @ @ @
It is possible that someone is doing something nasty!
Someone could be eavesdropping on you right now (man-in-the-middle attack)!
It is also possible that the RSA host key has just been changed.
The fingerprint for the RSA key sent by the remote host is
b5:b4:dc:e4:21:b2:3c:14:0b:d8:0d:b8:47:1f:2f:b6.
Please contact your system administrator.
Add correct host key in /root/.ssh/known_hosts to get rid of this message.
Offending key in /root/.ssh/known_hosts:18
Password authentication is disabled to avoid man-in-the-middle attacks.
Keyboard-interactive authentication is disabled to avoid man-in-the-middle
attacks.

and get
=====================
Reading package lists...
Building dependency tree...
Reading state information...
Base-password is already the newest version.
Build-essential is already the newest version.
Foomatic-db-compressed-ppds is already the newest version.
Gdm-guest-session is already the newest version.
Gnome-accessibility-themes is already the newest version.
Gnome-session-canberra is already the newest version.
Indicator-applet-session is already the newest version.
Indicator-messages is already the newest version.
Indicator-session is already the newest version.
Insserv is already the newest version.
Less is already the newest version.
libclass-accessor-perl is already the newest version.
libcrypt-passwdmd5-perl is already the newest version.
libgssdp-1.0-2 is already the newest version.
libmission-control-plugins0 is already the newest version.
libmono-messaging2.0-cil is already the newest version.
libmono-messaging2.0-cil set to manually installed.
libmono-system-messaging2.0-cil is already the newest version.
libmono-system-messaging2.0-cil set to manually installed.
libnss-mdns is already the newest version.
libpciaccess0 is already the newest version.
libss2 is already the newest version.
libssh-4 is already the newest version.
libssh-4 set to manually installed.
libssl0.9.8 is already the newest version.
libxss1 is already the newest version.
mono-gac is already the newest version.
mscompress is already the newest version.
openssh-client is already the newest version.
openssh-server is already the newest version.
openssl is already the newest version.
passwd is already the newest version.
python-openssl is already the newest version.
sessioninstaller is already the newest version.
ssh-askpass-gnome is already the newest version.
ssh-import-id is already the newest version.
ssh-import-id set to manually installed.
ssl-cert is already the newest version.
telepathy-mission-control-5 is already the newest version.
transmission-common is already the newest version.
transmission-gtk is already the newest version.
unity-asset-pool is already the newest version.
wireless-crda is already the newest version.
wireless-crda set to manually installed.
wireless-tools is already the newest version.
x11-session-utils is already the newest version.
libass4 is already the newest version.
libass4 set to manually installed.
gnome-session is already the newest version.
gnome-session-bin is already the newest version.
gnome-session-common is already the newest version.
libgssapi-krb5-2 is already the newest version.
libkdnssd4 is already the newest version.
libkrosscore4 is already the newest version.
libkrosscore4 set to manually installed.
libnss3 is already the newest version.
libreoffice-impress is already the newest version.
ubuntu-sso-client is already the newest version.
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:
courier-mta-ssl : Depends: courier-mta but it is not going to be installed
crossfire-maps : Conflicts: crossfire-maps-small but 1.5.0-3 is to be
installed
crossfire-maps-small : Conflicts: crossfire-maps
cvsservice : Depends: kdebase-runtime but it is not going to be installed
dssi-vst : Depends: wine1.2 but it is not going to be installed
epigrass : Depends: python-qt4-gl but it is not going to be installed
Depends: python-qwt5-qt4 (>= 5.2.0) but it is not going to be
installed
evolution-rss : Depends: evolution (>= 2.30) but it is not going to be
installed
firebird2.1-classic : Depends: libfbembed2.1 (>= 2.1.1) but it is not
going to be installed
Depends: firebird2.1-server-common (=
2.1.3.18185-0.ds1-11build1) but it is not going to be installed
Conflicts: firebird-server
Conflicts: firebird-utils
firebird2.5-classic : Conflicts: firebird2.1-classic but
2.1.3.18185-0.ds1-11build1 is to be installed
firebird2.5-classic-common : Conflicts: firebird-utils
Conflicts: firebird2.1-classic but
2.1.3.18185-0.ds1-11build1 is to be installed
firebird2.5-superclassic : Conflicts: firebird-server
Conflicts: firebird2.1-classic but
2.1.3.18185-0.ds1-11build1 is to be installed
fossology-agents : Conflicts: fossology-agents-single but 1.2.0-3ubuntu1
is to be installed
fossology-agents-single : Conflicts: fossology-agents but 1.2.0-3ubuntu1
is to be installed
fossology-scheduler : Conflicts: fossology-scheduler-single but
1.2.0-3ubuntu1 is to be installed
fossology-scheduler-single : Conflicts: fossology-scheduler but
1.2.0-3ubuntu1 is to be installed
fossology-web : Conflicts: fossology-web-single but 1.2.0-3ubuntu1 is to
be installed
fossology-web-single : Conflicts: fossology-web but 1.2.0-3ubuntu1 is to
be installed
gdm-guest-session : Depends: gdm (>= 2.30.0-0ubuntu5) but it is not going
to be installed
gir1.2-gnomegamessupport-1.0 : Depends: libcanberra-gtk0 (>= 0.17) but it
is not going to be installed
Depends: libcanberra0 (>= 0.2) but it is
not going to be installed
gnome-accessibility : Depends: gnome-core (>= 1:2.30+7ubuntu3) but it is
not going to be installed
Depends: dasher (>= 4.11) but it is not going to be
installed
Depends: gok (>= 2.30) but it is not going to be
installed
Depends: libgail-gnome-module (>= 1.20) but it is
not going to be installed
Depends: gnome-orca (>= 2.30) but it is not going to
be installed
gnome-chess : Depends: libbonoboui2-0 (>= 2.15.1) but it is not going to
be installed
Depends: libgnome2-0 (>= 2.17.3) but it is not going to be
installed
Depends: libgnomeui-0 (>= 2.22.0) but it is not going to be
installed
gnome-session : Depends: gnome-settings-daemon (>= 2.26) but it is not
going to be installed
Recommends: gnome-power-manager (>= 2.28) but it is not
going to be installed
Recommends: gnome-panel (>= 2.26) but it is not going to
be installed or
unity but it is not going to be installed or
unity-2d but it is not going to be installed
gnome-session-canberra : Depends: libcanberra-gtk0 but it is not going to
be installed
Recommends: libcanberra-pulse but it is not going
to be installed
gnome-stracciatella-session : Depends: notification-daemon (>= 0)
gnome3-session : Depends: gnome-settings-daemon (>= 2.26) but it is not
going to be installed
Depends: gnome-shell but it is not installable
Recommends: gnome-power-manager (>= 2.28) but it is not
going to be installed
gnomekiss : Depends: libbonoboui2-0 (>= 2.15.1) but it is not going to be
installed
Depends: libgnome2-0 (>= 2.17.3) but it is not going to be
installed
Depends: libgnomeui-0 (>= 2.22.0) but it is not going to be
installed
gpass : Depends: libbonoboui2-0 (>= 2.5.4) but it is not going to be
installed
Depends: libgnome2-0 (>= 2.14.1) but it is not going to be
installed
Depends: libgnomeui-0 (>= 2.13.0) but it is not going to be
installed
gross : Depends: postfix but it is not going to be installed or
exim4-daemon-light but it is not going to be installed or
exim4-daemon-heavy but it is not going to be installed or
sendmail but it is not going to be installed
indicator-applet-session : Depends: gnome-panel but it is not going to be
installed
Depends: indicator-applet (= 0.4.12-0ubuntu1)
kaccessible : Depends: kdebase-runtime but it is not going to be installed
kaddressbook : Depends: kdebase-runtime but it is not going to be installed
Depends: kdepim-runtime but it is not going to be installed
Depends: libakonadi-contact4 (>= 4:4.5.80) but it is not
going to be installed
Depends: libkdepim4 (= 4:4.4.10-0ubuntu4) but it is not
going to be installed
kdeaccessibility : Depends: kmag (>= 4:4.6.5-0ubuntu1) but it is not going
to be installed
Depends: kmouth (>= 4:4.6.5-0ubuntu1) but it is not
going to be installed
Depends: jovie (>= 4:4.6.5-0ubuntu1) but it is not
going to be installed
Depends: kmousetool (>= 4:4.6.5-0ubuntu1) but it is not
going to be installed
kdeaccessibility-dbg : Depends: kdebase-runtime-dbg but it is not going to
be installed
kdepasswd : Depends: kdebase-runtime but it is not going to be installed
Depends: libkonq5a (>= 4:4.3.4) but it is not going to be
installed
kmess : Depends: kdebase-runtime but it is not going to be installed
Depends: libkonq5a (>= 4:4.3.4) but it is not going to be installed
kopete-message-indicator : Depends: libkopete4 (>= 4:4.3.4) but it is not
going to be installed
ksshaskpass : Depends: kdebase-runtime but it is not going to be installed
Recommends: kwalletmanager but it is not going to be
installed
libassuan2-0 : Conflicts: libassuan-dev but 1.0.5-1build1 is to be
installed
libassuan2-dev : Conflicts: libassuan-dev but 1.0.5-1build1 is to be
installed
libcurl4-nss-dev : Conflicts: libcurl-dev
libcurl4-openssl-dev : Conflicts: libcurl-dev
libmessagelist4 : Depends: kdepim-runtime but it is not going to be
installed
libmessageviewer0 : Depends: kdepim-runtime but it is not going to be
installed
Depends: libakonadi-contact4 (>= 4:4.5.80) but it is
not going to be installed
Depends: libkdepim4 (= 4:4.4.10-0ubuntu4) but it is
not going to be installed
libnss-ldapd : Conflicts: libnss-ldap
libnss-mysql : Conflicts: libnss-mysql-bg but 1.5-2build1 is to be
installed
libnss-mysql-bg : Conflicts: libnss-mysql but 1.0-4build1 is to be
installed
liboss-salsa-asound2 : Conflicts: libasound2
libprocessui4a : Depends: libqtwebkit4 (>= 2.1~really2.0.2) but it is not
going to be installed
libsasl2-modules-gssapi-heimdal : Conflicts: libsasl2-modules-gssapi-mit
but 2.1.23.dfsg1-5ubuntu3 is to be installed
libsasl2-modules-gssapi-mit : Conflicts: libsasl2-modules-gssapi-heimdal
but 2.1.23.dfsg1-5.1ubuntu2 is to be installed
libstdc++6-4.5-dbg-armel-cross : Conflicts: libstdc++6-4.4-dbg-armel-cross
but 4.4.5-15ubuntu1cross1.40 is to be installed
likewise-open5-lsass : Depends: likewise-open but it is not going to be
installed
opendnssec-enforcer-mysql : Conflicts: opendnssec-enforcer-backend
opendnssec-enforcer-sqlite3 : Conflicts: opendnssec-enforcer-backend
passepartout : Depends: libgnome2-0 (>= 2.17.3) but it is not going to be
installed
pessulus : Depends: python-gnome2 (>= 2.13.0) but it is not going to be
installed
plasma-widget-message-indicator : Depends: libplasma3 (>= 4:4.5.90) but it
is not going to be installed
plasma-widget-quickaccess : Depends: libkonq5a (>= 4:4.5.0) but it is not
going to be installed
Depends: libplasma3 (>= 4:4.5) but it is not
going to be installed
qa-assistant : Depends: python-gnome2 but it is not going to be installed
qgis-plugin-grass : Depends: qgis (= 1.4.0+12730-5ubuntu1) but it is not
going to be installed
quadrapassel : Depends: libcanberra-gtk0 (>= 0.17) but it is not going to
be installed
Depends: libcanberra0 (>= 0.2) but it is not going to be
installed
quassel : Depends: kdebase-runtime but it is not going to be installed
Depends: libqtwebkit4 (>= 2.1~really2.0.2) but it is not going
to be installed
Conflicts: quassel-core but 0.7.2-0ubuntu2.3 is to be installed
Conflicts: quassel-qt4 but 0.7.2-0ubuntu2.3 is to be installed
quassel-client : Depends: kdebase-runtime but it is not going to be
installed
Depends: libqtwebkit4 (>= 2.1~really2.0.2) but it is not
going to be installed
Conflicts: quassel-client-qt4 but 0.7.2-0ubuntu2.3 is to
be installed
quassel-client-qt4 : Depends: libqtwebkit4 (>= 2.1~really2.0.2) but it is
not going to be installed
Depends: phonon but it is not going to be installed
Conflicts: quassel-client but 0.7.2-0ubuntu2.3 is to
be installed
quassel-core : Conflicts: quassel but 0.7.2-0ubuntu2.3 is to be installed
quassel-qt4 : Depends: libqtwebkit4 (>= 2.1~really2.0.2) but it is not
going to be installed
Depends: phonon but it is not going to be installed
Conflicts: quassel but 0.7.2-0ubuntu2.3 is to be installed
Conflicts: quassel-core but 0.7.2-0ubuntu2.3 is to be
installed
rssreader.app : Depends: grr.app but it is not going to be installed
sshmenu-gnome : Depends: libgnome2-ruby but it is not going to be installed
Depends: libpanel-applet2-ruby but it is not going to be
installed
sugar-session-0.88 : Depends: python-sugar-0.88 but it is not going to be
installed
Depends: python-sugar-toolkit-0.88 but it is not
going to be installed
Depends: sugar-artwork-0.88 but it is not going to be
installed
Depends: python-jarabe-0.88 but it is not going to be
installed
Depends: metacity (>= 1:2.27.1) but it is not going
to be installed
Recommends: sugar-emulator-0.88 but it is not going
to be installed
Recommends: sugar-tools-0.88 but it is not going to
be installed
Recommends: python-carquinyol-0.88 but it is not
going to be installed
Recommends: sugar-terminal-activity but it is not
going to be installed
Recommends: sugar-pippy-activity but it is not going
to be installed
Recommends: sugar-log-activity-0.86 but it is not
installable or
sugar-log-activity but it is not
installable
Recommends: sugar-read-activity-0.86 but it is not
going to be installed or
sugar-read-activity
Recommends: sugar-chat-activity-0.86 but it is not
going to be installed or
sugar-chat-activity
Recommends: sugar-write-activity-0.86 but it is not
going to be installed or
sugar-write-activity but it is not
installable
Recommends: sucrose-0.88 but it is not going to be
installed
sugar-session-0.90 : Depends: metacity (>= 1:2.27.1) but it is not going
to be installed
Recommends: sugar-emulator-0.90 but it is not going
to be installed
Recommends: sugar-tools-0.90 but it is not going to
be installed
Recommends: sugar-pippy-activity but it is not going
to be installed
Recommends: sucrose-0.90 but it is not going to be
installed
transmission-gtk : Depends: libcanberra-gtk0 (>= 0.2) but it is not going
to be installed
Depends: libcanberra0 (>= 0.2) but it is not going to
be installed
transset-df : Conflicts: transset but 0.1.0+cvs.20041114-0ubuntu3 is to be
installed
yarssr : Depends: libgnome2-perl (>= 0.94) but it is not going to be
installed
E: Broken packages
=====================
What does this mean ?

The fingerprint for the RSA key sent by the remote host is
b5:b4:dc:e4:21:b2:3c:14:0b:d8:0d:b8:47:1f:2f:b6.
Please contact your system administrator.
Add correct host key in /root/.ssh/known_hosts to get rid of this message.
Offending key in /root/.ssh/known_hosts:18

Using your favorite text editor, open /root/.ssh/known_hosts and find the entry for the system you cannot connect to. Each line begins with either a hostname or IP address. Delete the entire line for the remote system.

Next time you connect you should be prompted to accept the new key you generated when you re-installed shh.

Telling someone to stop their firewall without knowing their network
configuration is quite foolish. If this machine happens to have a path
to the internet that does not include ANOTHER firewall, this would be an
unwise move.

Better to permit the ssh port through the firewall then to stop it all
together. Further, I'd recommend not using the standard ssh port.

Sriram,
If you will read the thread carefully you will see that a firewall is not the issue. The session connects but login is refused due to a changed RSA key created when the OP re-intalled SSH. Also, Wanderedinn is correct - Disabling the firewall instead of opening port 22 is VERY bad advice.

As long as you can connect and password connection is disabled, the answer is what William Acree said!

Your answer is in your own previous post

The fingerprint for the RSA key sent by the remote host is
b5:b4:dc:e4:21:b2:3c:14:0b:d8:0d:b8:47:1f:2f:b6.
Please contact your system administrator.
Add correct host key in /root/.ssh/known_hosts to get rid of this message.
Offending key in /root/.ssh/known_hosts:18
Using your favorite text editor, open /root/.ssh/known_hosts and find the entry for the system you cannot connect to. Each line begins with either a hostname or IP address. Delete the entire line for the remote system.
Next time you connect you should be prompted to accept the new key you generated when you re-installed shh.

naman@naman:~$ sudo /etc/init.d/ssh restart
Rather than invoking init scripts through /etc/init.d, use the service(8)
utility, e.g. service ssh restart

Since the script you are attempting to invoke has been converted to an
Upstart job, you may also use the stop(8) and then start(8) utilities,
e.g. stop ssh ; start ssh. The restart(8) utility is also available.
ssh stop/waiting
ssh start/running, process 5803