Точно такая же проблема была(miranda LS и qip), нормально стало только когда оба сидели с мобильников в аське и я с мобильника запросил авторизацию. Попробуй просто с другого клиента удалить,добавить, и запросить авторизацию.