Might not hurt to try battery pull/power cycle of the phones. Sometimes that's all it takes to reconnect to the network after a temporary outage or glitch.
Otherwise, if you're on Facebook or Twitter, report the problem there by posting including zip code.