If I had to guess, you probably just irritated someone because of your withdrawal size combined with the fact that most banks do not hold more than $15-$20K in cash.
and I probably did irritate someone with the withdrawal size. They started making me request it a week in advance before they decide it was too much trouble for them.
Personally, I don't even usually have any cash. New Zealand is a bit different in that there are increasingly few places that don't take cards. Even farmers markets and food trucks usually take cards these days. Hell, the parking machine also takes cards. I can go weeks without using actual physical money.
But I just withdrew 3000 from the window last week, as far as I know there is no limit beyond what they have in the bank as far as that goes.