Hola
A mi pasaba algo parecido, todo se debe a que es una medida de seguridad para evitar descargas masivas cuando no estas conectado a una wifi....a ver...
Entras en "centro de seguridad", "descargas", "ajustes" ...y veras en "uso de datos" una cantidad de "MB"...
pues subes dicha cantidad a lo que creas conveniente para las actualizaciones (más para juegos y menos para aplicaciones de sistema....) yo por ejemplo lo tengo en 10 MB y me suele ir bien.
Un saludo y espero que te haya servido de ayuda.