When you spend Monero it may take many minutes until the rest of your balance is properly spendable (including the change).
Even more, not long ago Monero had a big update (possibly hard fork). If the wallet you're using or the exchange didn't update, one of them may be working with the wrong blockchain.
Since you've been using 3rd party services, you'll have to ask their support and track your problem. From what I see, it's not an issue of Bitcoin or Monero, it's some service's problem.