The IRS is most likely processing your check to be sent out to your new address. Once the IRS receives the rejected deposit, it can take up to 5-6 weeks (this can vary) to receive your check. Keep an eye on the status of your return. Where's My Refund? will update and let you know a check has been sent out.
For additional information please visit https://www.irs.gov/faqs