Hello,
I had the very same issues. I did all the settings that were suggested by everyone. However, none worked for me. Since l am with Verizon, l just used their message app, and found it was the only solution. Actually, l like the app more then Samsungs. It moved all of my messages over as if...