They may consider that dire. I would be hammering their phone line at 9am if possible to get through (Monday is the worst day I found out when I was having to deal with them during the holidays). Just explain you have a job being held up on background check due to losing your social security card and they should be able to help you out.