Que se te reinicie el recovery no es nada normal. Tienes un error y bien gordo.
Mi consejo es que instales una ROM stock de Samsung de 5 archivos (pit incluido), vamos, basicamente que devuelvas el terminal a un estado de fabrica total, sin root ni recoverys.
Una vez estés totalmente stock, empezar de 0 instalando el TWRP etc...
Un error de reinicio en el recovery es muy problematico puesto que el funcionamiento (o errores en este caso) del mismo prodría dañar el terminal.
Mi consejo es que lo primero de todo instales el TWRP por Odin dado que para nada afecta a la rom que tengas (efectivamente sustituye al CWM), una vez tengas el TWRP haces el backup a la SD externa con el (
NO HAGAS UN BACKUP CON UN RECOVERY Y LUEGO LO CAMBIES PUES NO PODRAS RECUPERARLO) y despues wipes, instalacion etc.
