Eu posso verificar esse problema, com uma imagem que eu criei localmente, 16k pixels x 9k pixels, 600 pixels por polegada, salva em um arquivo jpg de 7.1mb (usando o photoshop). Há também algumas postagens na rede sobre problemas semelhantes em que as pessoas criaram imagens super grandes em tinta e não conseguiram salvá-las. Este não é o mesmo que o problema paint.net, uma vez que lida com o executável local mspaint.exe.
Aparentemente, é uma limitação de bug / codificação dentro do software, como mspaint.exe não é de forma alguma uma ferramenta profissional e nunca foi projetado para trabalhar com imagens deste tamanho. Aparentemente, a correção é ... se você precisa trabalhar com imagens tão grandes, escolha ferramentas como Photoshop, Gimp, AI, etc.