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...
