All Ethereum based coin/token deposits to Celsius are processed by a smart contract, so when you make your deposit, you have to increase the gas limit from the default 21,000 to 60,000 or the transaction won't have enough gas to execute the smart contract, and your transaction will run out of gas, resulting in a failed transaction.
Remember, you are only setting the gas limit, any unused gas after executing the contract will be returned to your balance. You can find out how much Gwei you should use on https://ethgasstation.info/
Example of transaction with too little gas:
Example of a transaction with enough gas: