This happens, without failure, every single time you turn off the screen? If that's the case, i can't see how the technicians at the service center haven't been able to reproduce the problem after a full wipe/update..
I'd say this has to be a hardware fault unless the service people haven't...