[Гурой]

Столкнулся с той же проблемой, Paint не хотел сохранять файлы в формате PNG, а в формате JPEG можно было сохранить только с именем "Безымянный и много-много циферок".

Суть ее в том, что каким-то образом ограничены возможности Paint - а именно изменение и запись.

Решение:
1. Отключаем антивирус на 10 минут
2. Заходим в c:\Windows\System32\
3. Далее - находим mspaint.exe -> ПКМ -> Свойства -> Безопасность -> Изменить ... -> выбираем в списке "система" -> Ставим галочку на "Полный доступ" или же "Запись", "Изменение" -> OK -> На вопрос отвечаем Да(если антивирус не отключен, может возникнуть сообщение, что отказано в доступе, а может и не возникнуть), снова жмем ОК.

Вуаля - Paint сохраняет любые файлы с любым именем