Estimado, me paso lo mismo, lo único que puedo es usar WhatsApp, intenté todos los métodos como: apagar, reiniciar sistema, sacar batería, activar/desactivar datos 3g, cambiar puertos, etc.
Cómo dice arriba un portaliano, debe ser que bloquearon los filtros para internet 3g usando VPN, lo que aún no prueba es comprar una bolsa de internet y probar el VPN.