La primera vez que instale kitkat me paso eso.
Como ya te dijeron simplemente mete la Samsung account y ya. Creo recordar que intenté en 4.3 y pasaba lo mismo.
Si te la vendieron simplemente pide la cuenta y la introduces.
Ya si no parecería un tanto extraña está situación...