I haven't used Binance.. But I can imagine how many people this could have caused confusion and complete confusion in the situation.
It's pretty funny and absurd that the largest crypto exchange screws up with such important details.

For @Sauaba
Above I wrote to you how it works, and if your deal&this address is active, as @nc50lc noted, then you can make it without any problems.