Обычно такие проблемы возникают при смене протоколов icq, но у меня с телефона заходит нормально. Возможно какой-то сбой у сотового оператора, у вас одинаковый оператор? Давно был такой же глюк с паролем, через пол дня все нормализовалось, так что подожди некоторое время.