Eso no es de la versión de ICS ni de ninguna.
Revisa en el PlayStore a ver si tienes activada la casilla de recibir noticias y promociones del Store (en ajustes). Si no, instala la aplicación de Air Push Detector desde el Store y revisa si se trata de una aplicación que está mandando publicidad.
A ver si se soluciona, ok?