I had the same problem with coinbase. they mistook by debit card for a credit card and did not allow me to continue using it. ended up having to connect my bank account to coinbase.

i believe governments are just worried about not being able to track and tax it easily.