Social security issue?

I'm joining a firehouse and they need to do a background check, so they need my SSN. I gave them the right one but when they search for me, nothing comes up as if i dont exsist. What could this mean??