Давайте на секунду представим, что в банкомате было только две пятисотки и три сотенных купюры. Представили?
Теперь проводим мысленный эксперимент:
Выдай мне 9900 (9x1000 + 500 + 4x100) - а не хватает нам сотенных.
Выдай мне 600 (500 + 100) - да пожалуйста
Выдай мне 700 (500+2x100) - да ради бога
Выдай мне 800 (500 + 3x100) - сумма должна быть кратной тысяче

А все почему? Потому что 500 и 100 банально закончились.

Но Тинькофф мог бы и подробнее писать в чем причина.