Сходить конечно стоит вот только к кому там обращаться ох как сложно со специалистами и просто образованными людьми в сберкассах даже в Москве в не центральных отделениях.
Разумеется, обращаться надо не к "девочкам на ресепшене" и не к девочкам-операционисткам, а к специалистам по пластиковым картам. По каждой конкретной транзакции можно разобраться по бесплатному (из любой точки России) телефону "горячей линии", номер на сайте. Не думаю, что это сложнее, чем заводить новую карту в другом банке.