We reported the problem to the network provider and they manage to fix it. I don’t have any feedback on what the root cause was, but I will update this thread if I do hear something.
A big thank you to the Sierra Wireless South Africa team for their assistance in proving that it was a network related fault.