Изначально "Украина" - это "окраина" (то есть окраина Российской империи, она же Малороссия). Поэтому издавна сложилась сугубо традиционная норма - "на Украине". А нэзалэжной это обидно, поэтому у них в начале 90-х норма официально поменялась. Ну а выросшим на новой норме старая уже кажется нелепой и безграмотной (как нам - "с Москвы" ).Чисто грамматически - да, правильнее "в Украине", но в языке еще есть и традиционный принцип грамматики.