Is a problem.
I have written as much as I know on the subject over here Know your hardware - Samsung # KG or RMM State Prenormal. Is there any thing unusual about the history of the phone that might be the cause of this?
If it was a phone which had just been professionally refurbished the advice would be to have the phone online by Wi-Fi and SIM card.
Connecting to remote servers to check for software update may also remove the prenormal condition.