I tried several times to do a background check for...

I tried several times to do a background check for employment and they keep saying my social security number can't be verified. I called them and left a message for them to call me. They called me back from Morocco. I live in the USA. They said my social security number is too old. Are they kidding? A social security number is for life. I don't even think they know anything about social security numbers'. This company is useless.