restarting ssh sshd[5678]: error: Bind to port 22 on :: failed: Address already in use.

[Tapas Mishra]

I restart ssh on Ubuntu 10.04 64 bit server edition and I see
following line in auth.log

sshd[5678]: error: Bind to port 22 on :: failed: Address already in use.

when ever I restart ssh I see the above line.
That is a headless server.