I had exactly the same issue. Same provider and also with an iPhone. I logged a ticket with Paypal support and it took me ages to convince them the issue was their end. Eventually the texting suddenly started working again, however this only lasted a day. So looks like I'll be speaking with support, again.
... View more