Hi there!!
I got the same problem as you did but after two weeks of using. How is your phone now?? Did you exchange it? My s6 is from T-mobile but unlocked and rooted. Plus i'm not in the US either so my problem is kinda harder when I can't exchange it. If you have fixed the phone please tell...