Nose si es el nuevo paint o que , pero si intentas guardar como dib pasa de ti y te guarda como "tileset.dib.PNG" o lo que tuvieras seleccionado.

Con otro no pasaría, si pusieras "tileset.bmp" con el combobox seleccionando el PNG, te lo guarda como BMP.

De todas formas ya encontré la solución usando 'Irfanview' y la opción de rename.
Gracias.