A good friend of mine has made the same experiences like mathew. He also said that customer service at capital one is terrible and that he had to call several times until someone could help him with the issue he had.
He changed credit card afterwards and advised me not to get a credit card there.