I just tried it (I had never touched the slice tool before, I could have messed up) - I opened png, made two slices, ctrl + shift + alt + s, I select a slice, I try different image formats - everything is saved 100% fine. Windows 7 Ultimate, Adobe CS6