This happened to us (my man and I)when we first moved in together 7 years ago.
Took like a month and a half to get a phone because after the strike is over, they still have a HUGE backlog to take care of. What a nightmare. Thank god for cell phones. lol
Hope you are able to get it sorted out! 
