 If it can't bite onto the wood, then you've got a problem. So a deck cleaner and a deck brightener. Steps one, two, and seal away and make sure you're in the range of the allowable temperatures for application.