Animation Saving Help

I use PSP7 & 9 & Animation Shop 3. When i go to save my animation no matter if i use better quality or smaller size, the colors are drastically different from what they started out to be. Here are pictures for example.

Smaller File Size

Better Image Quality

Is there any way to fix this? Please tell me there is, i don't want my pics looking that horrible! Thanxs in advance.