Ostinyo needs to add this to his tutorial...
Open up the .mis file. Look at the field that says mission name. Change it to whatever name you want to see on the map list. The mission name field should be near the top.
If it still doesn't work find a large heavy hammer and vent all of your anger out on the most expensive thing you can find. ;)
Before I forget, use notepad to edit he mis file.