QUOTE(zqt3344 @ Jan 15 2008, 01:04 PM)

You may have to wait until you get the GC before you can file for Social Security card or change name on it. Sometimes some offices are sticklers if you get married less than two weeks before you K1 expires in USA, they will not issue a social security card or let you change it, happened to us. We were able to file for one within about 3-4 weeks of arrival, even then there was no packet data in the data base from point of entry so had to keep calling local social security office couple of times a week to remind them to keep checking the SAV system for our data entered so they could issue card, then get card and get married more than two weeks before K1 expires but went on 2 week honeymoon and get back and go to change name on it and SS office rejects our request after waiting in line for about hour to tell us they cannot until we come back with GC. We only had like 3 days left until K1 expired, so they said no, sounds like this happened to you also. I would go back after GC arrives they did it within minutes that day no problems when we presented it. Good luck. 
I'm sorry, but that is just flat wrong. From a post by our resident SSN expert (I Quit):
"Suggest that individuals apply for a corrected SSN card to update the SSN record when there has been a name change due to marriage.
The applicant may submit either:
-- One legal name change document showing both the old and new names
(e.g., a court order for a name change or a marriage document). The
document must also show either (1) a description or photograph of
the person or (2) biographical information that can be compared with
the Numident data; or
-- When the name change document does not show either a photograph of
the person or biographical information that can be compared with the
Numident data, then, in addition to the name change document, the
applicant must also submit two acceptable identity documents. One
of the submitted identity documents must show the old name (the name
on the latest SSN record) AND the other submitted identity
document must show the new name (the name to be shown on the
corrected SSN card). The identity documents submitted must show
either a photograph of the applicant or provide biographical
information that can be compared with the Numident (SSN record)
data.
In all 50 U.S. States (this means the 50 States, Washington, D.C., Puerto Rico, U.S. Virgin Islands, Guam, Northern Mariana Islands, and American Samoa) the bride may take her husband's last name (surname or family name) as her new last name. (EXAMPLE: Jane Doe married John Jones and she may change her name to Jane Jones.)
Interim Guidance: If the bride wants to take her husband’s last name, accept the marriage document as a legal name change for the bride if the new name can be derived from the marriage document; even if the marriage document only shows each partner’s first names, the bride’s prior surname and husband’s surname.
Note: For a marriage document or marriage record to be acceptable as an identity document it must show, in addition to the applicant’s name, either the applicant’s age, date of birth or parents’ names and the marriage document alone can be accepted as evidence of identity for both the old and new names when it meets this standard.
When issuing immigration documents, the Department of State and Department of Homeland Security issue them in the person’s legal name. The legal name is also generally the name in which the foreign passport was issued.
When an alien applies for an SSN card, SSA presumes the name on the immigration document is the legal name unless the applicant presents evidence of a legal name change (e.g., marriage) that occurred after the immigration document was issued.
This is in addition to proof of current lawful employment authorized status.
You can find detailed information regarding changing SSN record (Numident) data on the SSA Website at:
http://policy.ssa.gov/poms.nsf/lnx/0100203210When requesting an SSN card, the documents presented, as evidence must be either originals or copies certified by the issuing agency. SSA will not accept uncertified or notarized photocopies as evidence."
If 'offices' are sticklers, make them do their job. Its to your benefit not to roll over and take it. Learn what their rules are and make them play by them.