Hi,
Welcome to ask here!
To narrow down the issue, please help confirm the following information:
Since we have few GPOs, we need to focus on one:
1, The issue is that for the same GPO, when users log in to different computers, sometimes they work and sometimes they don’t. right?
2, You deploy the software installations through the user configuration, right?
3, Since the users are in the Users OU, did you link the GPO to the domain level?
4, Did you configure the security filter? Such as remove the authenticated users.
Also, we should confirm the differences between software assigned and published.
If you assign the program to a user, it's installed when the user logs on to the computer. When the user first runs the program, the installation is completed.
If you publish a program distribution to users. When the user logs on to the computer, the published program is displayed in the Add or Remove Programs dialog box, and it can be installed from there.