Try using PNG instead. I've found that it works better anyway, since you don't need to derive a mask from the alpha channel - it comes in (to PSP at least) with the background already transparent.

It's possible that the appropriate image handling plug-in has become corrupted. A reinstall may fix it if you want to try it.