I've tried requesting trades multiple times, but it always fails. I was able to receive a trade offer successfully today from someone else.

Please be more specified: Deposit/Purchase? What Items?