With Charlie, I was at work and got Bee's message right away!
With Olive, I was actually at a cafe in a business meeting and my phone didn't have reception! Bee's phone call finally made it through and she said, I'm in labor where have you been!!! I think I switched to Verizon shortly afterward... (ETA: Bee was just 35 weeks along so I wasn't expecting a call about labor just yet!)
Where was your SO when you went into labor? Were you able to easily get in touch with them?