This sounds like an app introduced adware. Find an app that can locate apk files to look for any unknown apps. I also use an app called traced that I believe will catch the app doing it. Good luck and let me know if I can help further or what you find.
