Tienes una aplicación maliciosa instalada.
Te recomiendo que cuando salta la publicidad des al botón de multitarea y toques al icono de app de la pantalla de publi, para así adivinar que app de publicidad tienes