T.A.
Hi there,
I had my baby in Landstuhl, Germany, and it took a while to get her passport also. I'd say a good 4-5 months to get both the passport and social security card. The social security card definitely took longer though. If you really needed to get back to the States, there would still be a way, so don't stress too much about it. :) Maybe your base passport office can help you figure out what is taking so long. I agree, that it's a good idea to also have a tourist passport on hand. It never hurts! Good luck with everything, and hopefully your baby's things show up very soon!!