i am having the same issue with my "unlocked" verizon note 4. i thought the problem had to do with changing out my old verizon sim card to my new att one while i was on the border and picking up a mexican cell tower even though i was on the texas side. did the straight talk sim solve your issue?