This notification comes up every few minutes for the past several months. Samsung Galaxy S4. It all started when I recently went on vacation to japan and used a local SIM card. I have no major connection issues. Thank you!

Ok good than next I would try booting the phone into safe mode. If the problem still persists even in Safe mode you may want to consider doing a factory reset. If you do the factory reset you will lose all information the device so be sure to back it up prior.

Well, I wish we could claim that we helped here and knew the reason why in case anyone else bumps into this ... but ultimately I'm glad to read that this hasn't been an issue for a few days now! Thanks for coming back to let us know!