With the changes put in place after 9/11 and the Check 21 legislation float has diminished quite a bit but it still exists. Unfortunately there's just so much blue tape that banks are required to jump through that money that is fraudulently acquired takes some time to get back.
the reason this even happened is he was a good standing customer, and they did have his account information so of course they let him deposit it. it would be the responsibility of the bank that the check was drawn off of to catch the mistake. The man's bank just issues a credit to the bank that is drawn on.. it's when that bank catches the error they have to send off for a correction, this normally takes quite a bit of time.. we're talking 2-3 weeks especially in 1995.
the minute the man withdrew the cash their internal system red flags such a large withdrawal amount, this is why the bank was suddenly made aware of that transaction.