This bug goes long way back, as far as I remember using illustrator, both on PCs and Macs.

Sometimes (usually in text objects, but not only), when I pick a different swatch to change an object's color, the color in the swatch palette changes, but the object's color remains the same.
To resolve this, I have to choose "None" as the color, and then choose the color I want.