Try reinstalling the protocols for ICQ. After a restart it should work again. At least, it was like that for me... But the "no contacts" problem through Conversations still remains for me. Even after deleting and readding contacts with their ICQ numbers.