This is why banks limit funds availability after deposits, especially for paper checks. Most banks will only allow you to immediately withdraw a small amount and hold the rest until the check clears so their exposure is very limited.