Just upgrade gaim to unstable.
Code:
apt-get -s install -t unstable gaim
If the output looks good without any packages being missing or broken, remove the -s and then y to upgrade it. It should connect to yahoo okay.

HTH,

Durand