SSN is right, but fails to verify!

I cannot apply for college or get a credit card because my social security number is failing to verify on everything. I contacted the social security office and they sent me a new card, the number on the card confirms that I've been using the correct number. I went to the office and I told the worker that nothing will verify so he told me "I've never seen that happen before, the information on our file matches up with what you're telling us" then he sent me home with no help. So I called the national number and spoke with a representative who told me the same thing and still didn't help. Everything still says my information is incorrect and fails to verify. I am an American citizen from birth if that helps. I'm at a loss as to what to do. I feel hopeless because I can't advance my life, I'm 19 and have been unable to start college or build any credit because I'm getting no help with this.

Has anyone else experienced this? What can I do?