Since when? I have the latest 5.1.1 update on my note4 .and it's still happening.
EDIT:
My note4 has been running 6.0 for about a month now and the random lock screen issue is gone. However, now I have a couple new issues. I'm seeing random reboots a couple times a week, which I never had before. I'm also having issues with battery life. I'll have 60% charge and a couple hrs later, with little to no use, it dies without warning. Never had battery issued on 5.1
I'm beginning to think the core OS is fine, but all the phone OEMs ruin it by loading it up with their unstable bloatware. I love the Note4 but, from now on, I'm only buying Nexus phones, which typically only come with the core software and tend to be far more stable than competitors.