You can request an Earnings Record from your local SS office if you don't have one. Do you have one from a few years back that you could check?

If an employer failed to pay into FICA and you have records that show they should have, you could still be insured.