It looks like the bottom of the deck boards are painted too.
If that's the case then once the top side paint was compromised and moisture got into the decking the bottom side paint kept that moisture trapped (imo).
If for whatever reason you must have brown deck boards replace them with a brown composite decking.