Me pasaba lo mismo, mi Samsung S3 está Root y pese a desinstalar el programita "Joyn"="jode"
cada vez que me conectaba vía wifi me sacaba el dichoso mensajito
Yo he probado con esta aplicación:
Rootappdelete te la bajas:
1) entra en la opción
Apps de sistema
2) te sale un menú, escoge opción "junior"=menor por si acaso luego tienes errores, poder volver a activar la aplicación en cuestión.
3) Busca una aplicación que se llama IMS FRAMEWORK 3.1
4) pulsas encima y le das opinión desactivar.
Espero que te sirva a mi me ha funcionado, suerte!