I had the same problem with icq, would crash and not login for 30 minutes no matter what I would do. I tried the pidgin with otr, was ok, I am using qip now which I like more than both of the others! I just dont know how safe it is but I use proxy server for good measure.