I was having similar issues as you, except in reverse. I was getting messages in duplicate or triplicate 4-5 times a week, sometimes hours after they were sent. I spoke with AT&T support and they had me change out my SIM card (that was late last week). It hasn't really happened since then, so...