This is a tough situation. Back when local banks were actually local, knowing the bank staff could get you around this. It did for me. BUt times of have changed.
Any chance he is eligible for USAA membership, via parent or grandparent?
This is a good lesson in modern economics and credit...