Why wont my phone let me delete my messages?

[AC Question]

I currently have a droid Maxx 2 brand new just got it about three days ago. When I delete a message it disappears. However, when I reopen my messaging app the message reappears. It is a never ending cycle I have factory rest my phone and many more things yet nothing is working. Any advice?

 

[Rukbat]

Three days old? Bring it to your carrier.