This happened to me when I "synced" with "Cloud." I had to go into Messages More (right hand corner) Settings AT&T Messages Backup & Sync Discontinue the Sync
open