I have the same issue, but it only started happening since the last update.
So I got my SIII in September last year and imported my contacts - all good. My daughter has a similar number to my wife - the 3rd digit different (043X and 042X - all other digits the same). I had no problems with text...