Well, the local garage next to our place sometimes takes a couple of weeks to even debit cards. Something do with polling and it only happening when they choose to do it (I'm sure someone with the knowledge can clarify) so assume it's the same with cheques, depends when they themselves are bothered to go cash it.