I've experienced the same problems. I've been searching for what used to be really popular things, music and vids, but now absolutely nothing is being found. I'll try the remove/reboot option and get back to you.

BOING!