Yes, it was our ancient theme that was causing the issue, we had a really old Testament theme from many years ago. We upgraded to the Dawn Shopify theme and it fixed the issue! Ours was random, too, it happened 20-80% of the time depending on the day! Strange.