Normally resetting modem/router fixes that issue for me as it helps resolve any issues with the ports, not sure what to advice if that doesnt work.
www.meebo.com for a fairly good web based client though if you still wanna use it till it fixes itself.