Hai provato anche a cancellare e ricreare l'account Samsung?

Io controllerei anche dentro Samsung Apps (anzi, Galaxy Apps ora) manualmente che non ci siano update da fare. Magari si è perso qualcosa per strada e non ha aggiornato le App che gestiscono i servizi in background Samsung