Status Color Code Error

When going to Administration>Order Statuses, and I try to change the color of the order status, I get the following error: The color code in the Color field is invalid

This happens to every status code I try to change the color for, and I have tried numerous colors. It use to work fine but all of a sudden, it does not work anymore.

Any ideas?

We get the same error.