Аналогичная проблема. Был у меня 8.1.1 все было замечатель, Кортана была. Но очень Cyan хотелось, поэтому откатился до 8.0. После обновился до Cyan и далее черз PfD до Update 1. Ни смена языка, ни смена региона не помогает. Кортаны нет ни в списке приложений, ни в настройках.