Gotta get your coins off the exchanges. I had an issue with Coinbase where they froze my account because I didn't answer a questionnaire about how I was spending my Bitcoins. Took about a week and a few emails to get "unfrozen." I was unable to perform any transactions in the meantime.