Maybe it's conflicting with PSP 9?

Did you get the retail box version or download?

Try the new background remover yet?