O principal motivo é que está criando um vetor com uma quantidade aleatória de posições, é o que estiver na memória naquele momento, e isto fará estourar a memória na maioria das vezes, mas não em todas.
O que provavelmente queria é declarar o vetor depois de perguntar quantas posições seriam (conforme fiz no código), aí você reserva na memória o espaço para a quantidade digitada, deixa de pegar um valor arbitrário.
Nada tem a ver com o sistema operacional e sim com o lixo de memória que tem naquele momento da execução no local que foi alocado para sua sua aplicação. Pode eventualmente até repetir o mesmo valor, mas é só coincidência.
Este erro provavelmente tem a ver com a mania das pessoas querem ensinar C como era na década de 70, ou como é em Pascal. Por isso eu sou crítico de quase todos os cursos de programação que tem por aí, não ensinam como se programa na real.
O código ainda não toma alguns cuidados, mas para exercício está bom. Eu dei uma melhorada na organização para ficar mais legível e mais eficiência (um laço resolve a questão, não precisa pedir os dados e depois varrer todo o vetor para achar a informação desejada).
#include <stdio.h>
#include <limits.h>
int main() {
int n;
scanf("%d", &n);
int x[n];
int menor = INT_MAX;
int posicao = 0;
for (int i = 0; i < n; i++) {
scanf("%d", &x[i]);
if (x[i] < menor) {
menor = x[i];
posicao = i;
}
}
printf("Menor valor: %d Posicao: %d", menor, posicao);
}
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.