I was having trouble sending texts with O2 this morning, and there's a message when you call saying that the text messaging service is down due to "unforeseen circumstances".
Not tried on Tesco but assume they use the same SMSC so thats me stuffed as well.
Seems to be working now.
Status Page for today:-
Thanks, Paul.