You will need to wipe the deck down with acetone. This will reopen the wood pores and allow some penetration. If this isn't possible, lightly sand the wood then apply your deck stain.

Another thought, you could wash your deck with a deck stripper and power washer. Allow to dry then restain.