Obviously suitcase, your concern is in light of the recent posts on ebay search results.  Pay 50 bux per month for a store,  I would say you have a right to be concerned!   There may not be much you can do about, but if your listings arent showing up,  well i remember reading about some members who called Ebay and lo and behold more traffic came through their stores.     Do you look at your traffic reports?     Im just saying its not a sin to treat Ebay as a business and make sure you are getting what you monthly fees are supposed to provide you.  

Also maybe try getting a friend to look for a listing of yours  see how they show up in a different computer.