First off I want to point out that this bug seems to be related only to T-Mobile S6's. I haven't seen this behavior on any other S6 other than multiple T-Mobile S6's.
So I have my lock screen set to lock automatically within 2 minutes, and to not lock instantly with the power key, with...