Make sure you have the same number of indexed colors for each as the new sprite sheet color when you add a new sprite to it
look here for example, sprite sheet has 243 colors so grab10.gif also needs to use the same amount.
if you adding lots of new sprites, you can use PalApply batch mode to...