Да ведь все правильно! Пока Украина была частью Росси, было правильно говорить на Украине (то есть на окраине Империи), а теперь, когда Империю развалили и Украина стала самостоятельным государством, сохранив название, правильно стало говорить в Украине (то есть в стране с названием Украина).