Plex is UNABLE TO SHUFFLE music videos

Passout protection is a Player Experience feature and is enabled by default on clients which support it (Android being one that does, web being one that does not). The default value is two hours which seems to align with what you’re seeing.

So, at least on your Android clients, double check the settings and ensure that you have indeed disabled it.