I now have an unlocked S7 Edge G935V from Verizon, I'm using it on AT&T network and have the same issue. I've tried different APN settings, several messaging apps with no luck. AT&T has had no luck figuring it out either. Great phone, but this issue is killing me. Any help would be appreciated...