多くのATMでは1万円札しか用意されておらず、10千円(千円札10枚)の引き出しに対応していないためです。特にコンビニATMではこの制限が多いです。
銀行の本店や大きな支店のATMでは千円札での引き出しが可能な場合があります。また、1万円を引き出した後、両替機能があるATMで千円札に替える方法もあります。
「細かいお金」や「千円札」選択機能があるATMを探すか、一度に大量ではなく複数回に分けて引き出すと成功しやすいです。ただし手数料がかかる場合があるので注意が必要です。