Update: Binance is flagging random CoinPayments (our provider) addresses as blacklisted. For more info, see:
Dedicated topic on this subject: