The IRS normally will send out a paper check within two weeks of the direct deposit being rejected. However, it could take up to 6 weeks.