OH MY GAS!!!
I have experienced sending tokens to an exchange and the transaction is successful but why are my tokens still in my wallet? Is it because I changed the gas price from 41 to 38? If that is the case, how do I know the recommended gas when sending tokens so I will not commit the same mistake again?
Scenario that pops in my head is that if your transaction was successful and it confirmed, look this information on
https://etherscan.io/, your wallet software that you are currently using might have some bad syncing or something as it shows false information. Check within few hours to see if you still have your coins in your wallet.
You can even send fee with 1gass, it might take longer to confirm, but gas here is not the problem in my opinion.