Yup - it varies on a number of things ... if you deposit in a machine verse to a teller, if you are both dealing with the same bank or which bank if it is not the same bank.

I have known within 2-7 days depending on those factors...you would get notified by checking your balance either online or at a machine long before you will actually get the 'returned cheque' in the mail ... I have had that part take up to two weeks for me to 'know' which client it was who bounced if they paid on the same day and same amount ... but generally IME the client will come to YOU in advance letting you know it's bounced before you have to wait to find out 'which client' it was to address it!