Only gifts that are purchased on trusted accounts can be traded immediately; otherwise there is a 30-day cool down before the gift can be traded. Any account that has made any valid purchase from the Steam Store more than 30 days ago is considered trusted. This is to ensure that all games traded are valuable, and help prevent fraudulent purchases for the purpose of trades.
