I will give it a try COINBASE first thing tomorrow since it's really late in my timezone.
Coinbase tends to be even more draconian than Kraken. They won't tolerate VPNs, sending coins to gambling sites, the list of stuff they ban is very long.
Both Coinbase and Kraken are based in the US, which is why they behave like this.
Where are you located? Is there an exchange that serves your home country that you can try?