You think you got problems.
In the UK I had no problems, as soon as the money from any check hit my account it was credited to me. They knew my record and trusted me, had nothing to do with the check writer. When we moved our banking to Czech it all changed.
6 to 8 weeks to clear checks from companies like LFP and PRO, both companies worth more than the bank with our funds.

Regular monthly checks of $2,000 to $10,000 would just sit in limbo.
It came to a head when we wanted to do a series of movies and after costing it found we were $4,000 short on CLEARED funds, even though we had that amount waiting to be cleared in a week or two.
They charged us money to lend us our own money that was sitting in their account.
We looked around for other banks and found another one, as we went to close the account in the original bank they offered to be more lenient.
What a great feeling to tell a bank manager to STICK IT UP YOUR ARSE.
Part of the problem though is not just the bank depositing the check, sometimes it's down to the bank issuing the check. They don't always release the funds as fast as they should.