I upgraded to Ubuntu 7.10 Gutsy Gibbon over the weekend. Then I noticed Pidgin (formally Gaim) was not connecting properly. It was complaining about a SSL library.

I installed the nss library using this command.

sudo aptitude install libnss3-dev

It was mentioned in this thread and its working fine now.