Ive had the same thing happening to my s5 on telstra in aus and been putting up with it but after 3 weeks finally got sick of it and read some posts and read about removing the sd card so thought I'd try that and straight away I noticed a huge performance increase and lock screen started working...