Same problem all around the world. I am on Telstra here in Australia and although they have a very decent network, messages were slow sending or got delayed being delivered.
I remember last New Year when I was living back home in Ireland, o2 IRL was so so so slow. So it happens everywhere....