Tu problema es que al comprobar la integridad de esa libreria no le da el MD5 igual y por eso te peta
Si se le pudiera meter a los Android librerias por separado (como en güindous) te diria que le metieras esa libreria solamente y a actualizar, pero como no se dejan tendras que meterle un android 2.3.6 limpio y probar a actualizar desde esa nueva instalacion. Lo que no se es si tendras que usar Odin como si fuera un Galaxy o si con una rom que hay en xda-developers y meteiendosela por el recovery del nexus te dejara