Edit:
Answered my own question. There was a small negative USD balance (<0.01) on one of my wallets that I had to correct before making a withdraw.
My BTC withdraws are being cancelled, with an error "Negative balance on wallet trading".
I've tried different withdraw addresses, and I've tried doing amounts lower than my total balance in the trading wallet, but no luck.
Has anyone experienced this?