We had 2 cedar decks installed in fall of 2012. we were told to wait until the following summer to stain/ seal them. we cleaned and used a stain/ sealer weather proofing product in the summer of 2013.
(unfortunately not your products).
All horizontal surfaces are now peeling terribly.
What do we now do to correct the situation?
You need to remove the peeling stain first. This will need to be stripped and possibly sanded to remove. Once removed you should use the wood brightener.