Yes I have the same problem, took phone to Samsung service and they said it was hardware and replaced phone, got home and phone said update was available, continued with 5.1.1 update and you guessed it same problem so it is update not hardware.
Yet to call and get an answer, will pay when I...