Update:
Virgin Mobile on 10.192.219.225 seems to be having the same problem as the 197.x range, where Gtalk test messages simply do not arrive on the phone after the 4 min inactivity period. Port 5228 connection shows "Established" but no inbound message, until some random delay period later.
Even more interesting, an attempt to send a Gtalk message from the Cell C HTC on 41.x after the 4 min inactivity period, results in the OS monitor displayed "Established" port 5228 connection immediately disappearing, with a "server offline" warning in the Gtalk client App.
This warning is due to the port 5228 connection suddenly not being active anymore for some reason.
This connection is then re-established after a random period. Some test messages are received, but some messages are going "missing" as well.
Trying to test Gtalk between my Cell C (41.x) and Virgin Mobile (10.x) Android phones, is an absolute mess of delayed and missing messages after the 4 min inactivity period. Once the two phones have had their port 5228 connections "activated" properly again, test messages between the phones works perfectly. But, let the phones idle for just over 4 mins and....you get the picture!
Have no idea what Cell C have done, but this situation is definitely worse than before.

Something in their system, is seriously messing with this port 5228 connection, which is key to Gtalk messaging and C2DM "tickles" for proper WhatsApp and Gmail "push" (alert to poll) functionality.