An update to my problem. Apple people say the problem must be located in my back up. When I restored my phone to factory settings the international texts work. So my only problem is I won't be able to keep my text messages. As I use these in my my business losing them completely is a major issue. Does anyone have any thoughts on this?
You can archive the text messages to a computer using apps like TouchCopy (Mac and Windows) or PhoneView (Mac). You can then transfer the resultant text or pdf back to your phone. You will at least have access to the information. You would need to use these while the information is still on your phone. You might also look at iBackupExtractor, which, if I recall correctly will let you extract information from the back up. In your case, I'm not sure I'd recommend that.