How long does it take for mail with the incorrect address to be returned?

It depends on who the carriers is and what the incorrect address was. There must also be a return address.