It happened to me as well. I'd bought steem at Poloniex because Blocktrade was down and then I could not send it out from Poloniex. It kept saying my Steem address was invalid. I had to sell and send BTC to Steem