Thanks Brenden for your feedback. We attempted to modify cache settings within Kentico admin settings to resolve the issue (unsuccessfully), but I haven't done a full comparison of staging/dev vs production for all those recommended locations.
Will go through and make an update to this ticket.