Just installed a fresh Kubuntu 16.04.1, and Discover doesn't search and is completely empty.
*** This bug has been marked as a duplicate of bug 376241 ***