Having the exact same issue with Pantheon hosting. Is there anyway of getting WooCommerce to work with it?
Figured it out. Varnish had to be told to pass WooCommerce specific cookies through the cache.
Did this eventually work? How would you go about doing it?