Si el hacerlo un wipe data desde el recovery oficial no soluciona nada, eso puede ser una posible solución..
Baja de XDA el recovery en formato tar para flashearlo por odin y ya teniendo un custom recovery instalar las gapps para JB 4.1.2
Si te resulta muy difícil como lo explique, dime y lo detalló aún más.