No es problema del Go Locker ni mucho menos. Si miras en el subforo del SGS2 verás que hay mucha gente que le está pasando y gente que ni siquiera tiene el telefono rooteado ni cambiado nada.
Es problema de la carpeta EFS (si sigues esos hilos que te digo lo verás) por lo que si tienes un backup hecho te recomiendo que lo restaures.
Yo uso Go Locker y jamás me ha dado problema alguno.