I have had Issues with credit cards in Europe, so much so that I stopped using them. St Anton one of the largest ski areas in Austria accepts only cash, for online poker I will strictly deposit and withdraw with a bank account never a problem, hope that helps, this is mostly Eastern Europe mind you.
All my credit cards are busness cards as well, I would try opening a bank account if you can. Good luck!