Правда, отказ по кредитной карте без объяснений - это да, досадно, но в большинстве случаев за этим стоит что-то конкретное, просто тебе об этом не сообщают. На твоём месте я бы позвонил в банк или пришёл туда лично - не пиши письмо, оно потеряется - и прямо спросил, в чём причина. Иногда отказывают из-за совсем глупых вещей: неправильно зарегистрирован адрес, подозрительный запрос кредитной информации или просто администраативная ошибка. Попроси, чтобы тебе всё разобрали по пунктам.
Параллельно запроси свой кредитный отчёт в соответствующем бюро твоей страны (обычно это бесплатно или очень дёшево). Я видел случаи, когда люди имели дублированные записи, фантомные долги с давних времён или просто неправильные данные, которые никто не чистил. Это убивает любую кредитную заявку. Если найдёшь что-то странное, можешь подать официальную жалобу - помогает, хотя и долго.
После того как узнаешь, что на самом деле произошло, у тебя есть два варианта: если это то, что ты можешь исправить (неправильные данные, ошибка), исправь и попробуй снова в том же банке через пару недель. Если это отказ по внутренней политике банка (например, сумма, которую ты просил, слишком высокая для твоего профиля), тогда да, попробовать в другом банке имеет смысл. Но иди туда с информацией, а не вслепую.