Hi DannyUF,
The behavior you are seeing is actually relatively normal. When you post new listings to eBay, it can sometimes take up to 6 hours (according to their help page) for those listings to appear in all the appropriate search results pages. This process is referred to as "indexing" and is described in further detail on the following page of eBay's help index: http://pages.ebay.com/help/find/questions/wheres-my-item.html
If you have any additional questions or concerns, please feel free to contact our customer support team by completing the web form on the following page of our site: http://www.auctiva.com/help/requesthelp.aspx
-Mike