yes pepuko music is an app, also music download paradise but when searching for a song it comes up with random weird stuff. But i have tried nearly available app i can find. Its only thing I am having this issue with on my phone.
I don't know about Pepuko, but I believe Music Paradise might have run afoul of copyright infringement, so their server might not be active any more (or it might be limited).