I just pulled out 80 BTC.

I had the bad address problem. Then I tried 3 new addresses I created. The third one worked. So it seems like you just need to keep creating new addresses until one works.

I paid the miner fee and it took 5 hours to enter the blockchain, and then 10 minutes to get the confirmations.