I just came back from the SSA office i didn't get the SSN they gave me a letter stating that they are going to submit my application to the DHS for verification and in about 4 weeks time they will send me a SSN card if the information i gave them matches with that of DHS. is that normal?

Once again. LOL

Normal may not be the right word but it happens a lot.

The SSA office will try to verify your status through the SAVE system while you are in the office. If they can't, they will send a form G-845 to immigration for manual verification. This could delay the assigning
of an SSN and/or issuing a card for weeks and some times months.

If the SSA office does send the G-845, suggest that you go back to the SSA office no more that once week with your documents to (1) ask them to check SAVE again (2) ask if they sent a G-845 (3) if yes, did it come back (4) after 30 days ask if they have followed up on the G-845 by calling or sending another mark “second request.”

http://policy.ssa.gov/poms.nsf/lnx/0100203720
RM 00203.720 Verifying Immigration Documents

http://policy.ssa.gov/poms.nsf/lnx/0100203735
RM 00203.735 Requesting Online (Primary) Verification By SAVE

You can try calling the SSA Regional Office if you have waited at least 30 days and your local SSA office doesn't seem to be concerned about following up on the G-845 in a timely manner.

http://www.ssa.gov/otherssasites/

Refer them to:

http://policy.ssa.gov/poms.nsf/lnx/0100203740
RM 00203.740 Requesting Additional (Manual) Verification By DHS

Step 6

DHS should respond to SSA within 15 federal work days after receiving the Form G-845. If DHS does not respond within 15 federal work days from the receipt of the G-845 from SSA, follow-up with the DHS, USCIS Immigration Status office. (Allow 15 days plus five additional federal work days of mail time for the G-845 to be received at and returned from DHS. Follow local practice to follow-up with DHS.

Some SSA offices have an arrangement with the DHS, USCIS office to telephone for the follow-up contact; other SSA offices send a copy of the original G-845 annotated “second request.”) If the DHS response is still not received within 15 federal work days after the follow-up contact (if the follow-up is by mail allow five additional federal work days of mail time for the G-845 to be received at and returned from DHS), make a second follow-up contact. If the DHS response is not received within 15 federal workdays (again, if the follow-up is by mail, allow five additional federal work days of mail time for the G-845 to be received at and returned from DHS), after two follow-ups, contact the Regional Office (RO). Also report to the RO any trend that shows a serious deviation by DHS from the above time frames. The RO will consult with central office.

They did that to me...and I'm not even immigrating! I'm a US citizen, and I wanted to change my SSN name to my married name, but on my marriage certificate, they have my name hyphinated Maiden-Married because in brazil, they don't drop the wife's maiden name. She can only add the husbands last name if she wants....sucks...i'm still waiting to hear back too....GL!

What they may be doing is checking with the Regional Office to see if a marriage in Brazil is reconized by the state you live in or if it's not in English they might be getting it translated. They definitely aren't checking with immigration to see if you are authorized to work.

https://s044a90.ssa.gov/apps10/poms.nsf/lnx/0100203210
RM 00203.210 Changing Numident Name Data

e. Name Changed Based on Foreign Marriage

For a U.S. resident, a name change based on a foreign marriage depends on the laws of the State where he/she resides. If you are not familiar with the laws permitting name change in the State of residence based on marriage, check to see if there is a precedent opinion concerning whether the State where the applicant lives concerning a marriage in that foreign country. If so, follow the precedent opinion concerning the acceptance of the marriage. If there is no existing legal opinion, either submit the case to the Regional Chief Counsel or advise the applicant to submit other evidence of the legal name change that meets the criteria described in RM 00203.200G.2. If the State of residence recognizes the marriage, assume it applies its own State law for a legal name change because of marriage to foreign marriages also.