Absolutely. And he's lucky it was just $4k. What of it was $100k and included money you needed to live and pay the mortgage with? This type of negligence by the bank is downright scary.
The middle ground is "notify the customer and freeze the accounts while they're responding".
Swap out "took my money" with "froze my account" in the article and 90% of the comments here would be identical.
One is an administrative hold that can be lifted by the bank. The other is an inter-bank transfer process that maybe has to go through the courts. The reason the person in this article has had such a hard time is that he has to convince more than just his bank that they screwed up because they don't have his money any more.