Is anyone else having trouble deleting unwanted messages? I delete…

Is anyone else having trouble deleting unwanted messages? I delete them, go to the delete permanently and remove them, and then...they're back. anyone else in the same boat? Messages I deleted over a year ago are suddenly back.