I told her "because my wife can have one" which annoyed them, but they processed the request and we got the new card in a week.
This is one of the salient points that I was trying to make with my original posting...a person with a K-1 Visa is ENTITLED TO a SSN or as you said "because my wife can have one!" It's really none of their business "Why?" And, as you stated in your posting, the SS-5 was processed and you got the new card in a week. Pretty easy, once you overcome the obstacle (person) on the front line, yes?
Getting a SSN is supposed to be a very easy process and you can see that due to incompetence an easy process becomes difficult. It's almost as if the people working in these offices search for a way NOT to help the public.
I find it interesting and humorous that you were receiving "free immigration advice" at a Social Security Office. My expectation was and is to receive Social Security information from there and get my Immigration advice from VisaJourney. (or USCIS...LOLOL)
Regards,
Franc