I'am having this issue as well on my Verizon Variant, I called Samsung and they just said if I have already factory reset it that i need to exchange the phone, cause its broke lol. I explained to him this is a software issue that its happening on other carriers as well.