When adding fill color to a Palette, (either document or application) recent colors immediately show up in the current palette. To fix this, you have to go back into the swatches menu and re-select the palette you were working on… then the correct colors will show up.