Our 2020 paper return took five months from the time it was received till the time it was processed by the IRS. Granted 2020 returns had a huge backlog due to staffing, pandemic etc. I received the same status as you stating that my return had not been filed for 2020. I also had a return receipt that I attached to a letter to the IRS after waiting for so long. Hopefully 2020 was an exception, but I do not expect a return to normalcy (six weeks) for those filing paper returns.
Your return may require more time to review due your new filing status. Keep your UPS receipt and keep checking on-line. Do not re-send another copy of your return.
