Sorry, my bad I just looked. My Samsung account said my messages were last backed up last night. See what your account says. Make sure the slider is on for backing them up. If yours didn't get backed up, the slider may have been off. Accounts and backup/Samsung account/backup data. Make sure all the sliders are on. If they were backed up do the testore process again.
