Есть уже предложения, эти новые деньги аккуратно спрятать, и сохранить, потому что даже если 2000-ные купюры будут очень в ходу, коллекционеры купят с радостью ту, которая прям новая, не мятая и не глаженная, мало рук ее держали. По возможности, инвестируйте хоть одну купюру в будущее дома в коробочку) Ну а к банкоматам ходить с другими деньгами.
А когда так нельзя, финансы не позволяют консервировать аж 2000 рублей, что не шутка и не смешно, то банкомат, еще не адаптированный как часы под новые купюры, должен быть проблемой банка, и если он в банке находится, или банк недалеко, идите к сотрудникам, и пусть или стараются пополнить счет, или разменивают.
А когда далеко банк, то остается менять денежку или идти на нее делать покупку, только утром трудно, в магазинах сдачи нет, а поменять тем более сложно. Да и столько наличными не каждый с собой носит, а останавливаться и снимать с карты, чтоб помочь разменять деньги - ...) Ждать остается, когда магазины будут работать в нормальном режиме, к полудню должны уже быть деньги так, чтоб дали сдачу, а не ныли - как я дам, я потом сдачу из чего давать буду, с одной бумажки Вашей в 2000?
Больше жалоб банку, и требований разобраться с банкоматами, быстрее начнут шевелиться. Им-то тоже деньги терять не хочется, чтоб вместо 2000 люди зачисляли себе 1500. Поэтому жалобу не просто, а с адресом банкомата.