Is this a newer Greenstar CDi?
If so, turn the key back to the unlocked padlock symbol then pull downwards. The keys have O rings on, and they can be quite tough to remove, so give it a wiggle.
If you have to do it again, smear a little washing up liquid on the O rings. Makes it easier to insert and remove.
BunSlinger, October 2008