Have you checked the APN names (Settings -> Wireless and Networks -> More -> "Mobile network" (Last option) -> Access Point Name for your SIM(s) and verified they are correct according to your operator(s)?
With the incorrect APN, it would not be possible to get online at all. That was not the problem.
It turns out this was a problem with google hangouts. Switching to google 'messages' works fine.