My mother-in-law is having the same problem with delays in receiving text messages. She just got the S4 and has been having problems since. I came here hoping to find a solution, but I guess I will have to wait. I don't know if it is region specific or not, but we are located in South Central PA.