PSP Animation Shop Question

I looked in the memories but I didn't see a response to the problem I am having. I just made a mini movie icon in PSP Animation Shop and I tried to save it below 40k with my optimization wizard, but when I do this, it saves it in horrible colours. Is there another way to drop the kb size without effecting the icon?

Thanks!