Yeah me too, someone on my list even messaged me "you wanna trade games with me?" and a link button to trade had popped up too. Though I was afk so he had logged off by the time I came to the screen. It had me convinced it could be done.
Since then, its clicked, your trading cd keys of which the previous owner has already seen when unlocking the game, possibly already noted down somewhere.