When one buys keys on steam market, they have a one week of untradeable status, so i was wondering if they needed indeed to be tradeable in order to be deposited.

yes, u cant trade(deposit) "not-tradable" keys :D