mercutio: try making a phone call (to anywhere), i've found that can help make txt messages come through.
Yup been there as well.. trying to make a call or even going into flight mode and back online again.. gets the network to push through the messages (but making a call would be a bit difficult if its dropped off the network)
Now keeping in mind that this is just a work around, I would suggest trying out another 2 Degrees simcard & also a vodafone sim in this phone and see if it does the same. If it still does.. then its the phone but if it doesnt then its "most likely" the network...
... 
