I have the exact same problem with my new G - Note 4. I talked with BestBuy, Verizon and Samsung Support with negative result. None of them could explain it or offer a fix or work around. I believe that possibly the reason we have not seen a ton of complaints is many people don't use the lock...