Have you tried powering the phones off and removing the SIM cards? After you put them back in the phones, make sure you have signal and try the calls again. Another step that could help is trying a manual network selection. This can help the phones get a fresh connection to our network and get the calls to go through.