You are not alone in this problem. Many other PubIt! authors, including me, have been experiencing this issue since the program began. I can find my ebooks if I search through PubIt! books, fiction, and then women's fiction, but that's it. If I type in any of the keywords I provided during the upload process, my titles don't come up and never have. I know how frustrating it is! I really don't think uploading new files will make a difference at all, sorry to say.
All that being said, PubIt! has made a lot of progress since it first launched last year, but I think there are still a few bugs for B&N to work out. Hopefully that will happen quickly.
I am finding that unless a person types in my exact name, or the exact name of the book, Choice, they cannot find it. Not one of the tags connects a reader to my book, the keywords do not work at all, and I am very frustrated. I would like other people besides the ones I currently know to be able to find and read this book. To entertain other's with your story is the essence of being an author, right? I have relaunched it without success, and have no idea what to do now. Any suggestions?