My wallet now shows a negative balance of exactly what I withdrew. I looked at the blockchain and it seems all of it was sent back in little chunks.
Your wallet in-game or your actual BTC wallet? AFAIK, it's impossible to have a negative balance in Bitcoin. Are you comfortable posting the address you withdrew to?