Social Security Questions? Ask a Social Security Expert
You can appeal from the SSA's determination. If IRS has a record of the Social Security taxes being withheld, the SSA should adjust your record. You can go back to your local SSA's office and asked to be given a form for the appeal
If the tax service company forgot to report the withheld taxes to IRS, then regrettably, I do not see any way that SSA can adjust your contributions. You cannot pay the forgotten withheld taxes now.
I was working under the premise previously that the information was properly reported to the IRS.
I am sorry that I do not have better news for you.