Evil,
That is pressure treated deck/wood from the photos, so can and usually has a certain amount of "green" in the wood from the pressure treating process. the other problem is the deck is very close to the floor and the gap's between the boards are really close , so no real air flow, so the deck holds moisture thus giving it the "green effect. The cleaned deck photo looks ok from what I can see, so you can do one of two things, re clean with a hypo mix of 1:1 with a longer dwell time, but this might "bleach" it out to much and if you re-oil/seal the deck can tend to go very Yellow as opposed to the warm pine finish it should be, or you could apply a stripper, then brighten, allow to dry then re-oil.
This way you would have done all that you can do with pressure treated pine, you never get rid of the green that is in the wood naturally, oiling will darker it a bit but it still there, the pain of working with pressure treated wood unfortunately.