Esse problema pode ser evitado com a redução do tamanho da mídia do documento. O Adobe Acrobat parece não conseguir exibir documentos se as dimensões forem muito grandes (enquanto outros visualizadores podem estar).
Tente executar
gs -o out_a.pdf -sDEVICE=pdfwrite -dDEVICEWIDTHPOINTS=[half-width] -dDEVICEHEIGHTPOINTS=[half-height] -dPDFFitPage -dCompatibilityLevel=1.4 -dEmbedAllFonts=true -dDownsampleColorImages=false -dDownsampleGrayImages=false -dDownsampleMonoImages=false -f out.pdf
com [half-height]
e [half-width]
metade dos valores anteriores e out.pdf a saída do seu comando inicial ghostscript.
Se ainda assim não funcionar, talvez você queira tentar valores ainda menores.