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.