I imported your store into my test site and the proper products are showing and they are also appearing randomly.
I'm guessing you have a caching plugin installed which is caching the data for you. Also, you might notice different behavior in different browsers if you are logged in as admin in one browser and not the others.
I also see this message in your code so I think that would confirm the caching issue:
<!-- This Quick Cache file was built for ( getyourcostumehere.com/store ) in 0.64327 seconds, on Nov 27th, 2011 at 11:49 pm UTC. -->
<!-- This Quick Cache file will automatically expire ( and be re-built automatically ) on Nov 28th, 2011 at 12:49 am UTC -->
<!-- +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ -->
<!-- Quick Cache Is Fully Functional :-) ... A Quick Cache file was just served for ( getyourcostumehere.com/store ) in 0.00055 seconds, on Nov 27th, 2011 at 11:55 pm UTC. -->