If your direct deposit was bounced back for any reason, it can take 4-8 weeks to get a physical check. The bank has to get the funds back to the IRS and the IRS has to issue a check. It can happen much quicker but give it at least that long before you call.
