Does gaim uses lot of CPU during those 30 seconds? Maybe you could try gaim 2.0beta5, there is i386 packages for edgy available on http://people.ubuntu.com/~seb128/gaim-edgy/ if you want to try it -- MSN protocol very slow and delay https://launchpad.net/bugs/73037