The file starts out as a .bmp file, when you save it you need to make sure it's extension is .psd. When you are finished working and want to test the image, you need to flatten it and make sure it is saved in .bmp (indexed) format.
So when you go to save, right next to the file name just add on the file format you want.