Most likely, this is a cache problem. Check in more detail in your caching plugin whether the cache is disabled on mobile devices and for logged-in users.
I do not use a cache plugin. I checked on more devices and I only have the problem on Apple devices. That is why I think that there is a problem with Apple devices and uploaded videos in listings.