prima della formattazione il formato compariva nelle voci ora no
Prova a rimuoverlo per poi reinstallarlo.
Dal Pannello di controllo, seleziona "Installazione applicazioni" e cliccare su "Installazione di Windows" -> Accessori -> Dettagli e deseleziona l’applicazione.

Dopodiché apri il registro di sistema (dal pulsante di Start -> Esegui -> digita regedit) e cancella la chiave

HKEY_CURRENT_USER\Software\Microsoft\
Windows\Current Version\Applets\Paint

Infine, ripeti il percorso precedente selezionando la casella a fianco di MS Paint e poi clicca sul tasto "Applica" per installare nuovamente il programma.

Facci sapere!