Did you change your default category (It will be marked with a black star and the word Default)? If you did, could you check that category for the items?

For the wishlist search there is an open thread here Search Wishlists I know the double added issue is still on going but you can keep track of any changes with this thread Wishlist adding duplicates

Since this issue was not a bug I am going to lock this up!