Podes fazer assim:
if (!isset($_FILES['Arquivo'])):
....
O problema estava na verificação, pois isset($_FILES)
é sempre verdade, $_FILES
existe sempre, mesmo que esteja vazio. O que fiz em cima foi verificar se dentro dentro desse array existe o Arquivo
definido no form