If you're wanting to "save" a Notepad document, you should be sure to confirm the type of file and location where you are saving it. If you do so, you shouldn't need to be selecting "All Files" and changing the encoding type.. Assuming you just want to open other Notepad documents (.txt files), change the option using the drop down menu to "Text documents .txt files".

Hope this helps.

Grif