The product was actually called Thompsons Deck Scrub.The problem was solved when someone suggested we try Behr Deck Cleaner and Brightener. I sprayed it on, waited 10 minutes and rinsed it off. It is unbelieveable the results. The deck looks better than it did before anything was done at all. It was like a miracle.
Thanks for your advice.