Номера записывай полностью, тоесть +38(код оператора) и дальше номер. Мне это помогло, стали отображаться имена.
На счет аськи, была тоже такая проблема, решил поиском другой аськи, но столкнулся с тем, что нельзя прокрутить вниз настройки аськи, по этому не могу настроить. Если найду аську для sciphone i68+ выложу