So, I just started having this problem a few days ago as well and I also have the Music Download Paradise Pro app installed. Here's the thing - I think the app updated a few days ago because I noticed a red & white "NEW" label next to the "Library" and "Playlist" options under "More" on the home screen of the app. I thought nothing of it.
Now a few days later I'm having this issue, I search the troubling link address in Google and end up here, I see MDPP mentioned as a potential culprit, so I go to the Play Store - the app isn't listed as an app I have installed!
I search the Store for the app and find it, appearing new as of July 22, 2014 with no updates listed, 100,000+ installs - and, of course, not installed on my device...
It's all weird and potentially coincidental, but I'm going to uninstall it and see what happens over the next few days, as another poster suggested...