Rejected by IRS because Spouse deceased in 2022, filing MFJ.

I do not believe that you have done anything wrong.

Depending how early in 2022 the person died and Social Security was notified might have The IRS confused(if they were not confused already) 

I think you might have to contact social security.

Another solution would be to paper file the return which most people would rather not do.

If you cannot get this straighten out by 4/18 you might want to consider an extension.

In the mean time check out what some of my fellow preparers have to  say because they might have a better solution.

IRS has a notice for that, when it receives a paper return.  **bleep** between Social Security reporting and IRS processing.  The IRS instructions are good advice if the person is still alive, but I wouldn't expect too much interaction between the two agencies when it's only a matter of figuring out the right year.  You can put lots of time and effort into it, or you can file a paper return with a copy of the death certificate attached.

"We issue a CP01H notice when the IRS receives a tax return that contains a Social Security number (SSN) for an account that we locked because our records indicate the TIN belongs to an individual who died prior to the tax year of the return submitted.

The IRS locked your account because the Social Security Administration informed us that the Social Security number (SSN) of the primary or secondary taxpayer on the return belongs to someone who died prior to the tax year of the return submitted for processing."

https://www.irs.gov/individuals/understanding-your-cp01h-notice