I don't see how it is related. I had tried to install the website on an apache server which does not include a cache system, and it seems to work fine there. For some reason it happens only on hosting which has cache service in the backend, and also it only happens for part of the visitors. I guess if it was a programmatic problem, it would occur to every user, but it only happens for some new visitors.
Anyway, I had tried to disable all plugins, made sure woocommerce is updated and left only woocommerce, elementor, and hello elementor theme activated and updated, and yet for some reason, part of the users get this problem.
How can I add exceptions for cache by cookies and URL in the Fast CGI configuration?