Actually looking at your site, nice by the way, you only allow add to cart from a single product page. I tried the test site this way and it seems to work OK for some reason. Need to look into this, thanks.
By the way it can't be a caching issue because there is no caching.