"rejection notice the primary ssn in the return header must not be the same as the spouse ssn on another return with filing status mfs."

Are you sure it says that? What else would be the primary SSN on a tax return when their spouse filed MFS and list your client's name and SSN as spouse?