I have a note 5, had it a little over a month and I too have had the same issues, called AT&T three times.... did a factory reset, Uninstalled apps and got a replacement phone, nothing .... problem still persists, I will try turning off my enhanced services and standard and give it a shot...