I think I remember seeing another thread about this somewhere here.  I haven't had that issue yet with mine or my husband's Note 3.  We just made that exact switch a week ago.  I have an iPhone 5s on backorder so I hope it's not the phone itself that's causing the issue.  Good luck.