Have you checked Ebay's announcement board, they are always having problems with the index. Try searching the title only, that usually works better than the description search (but includes less). My searchs are usually one day behind.