Wina najprawdopodobniej leży po stronie Play. Dziś mam również z nimi problem, smsy wysłane za granice nie dochodzą. Dzwoniłem w tej sprawie do Play i powiedziano mi, że mają awarię, która może potrwać jeszcze do 48h.
Chociaż problemu z połączeniami nie mam żadnego, ale może w Twojej lokalizacji akurat ten problem występuje.
edit:
Nie doczytałem. Myślałem, że masz okresowy problem z połączeniami telefonicznymi. Co do tego komunikatu to również przyłączam się do pytania.