tienes que tener en cuenta varias cosas... lo primero que necesitas esa saber que version de GNEX y que compilacion tienes.
ve a configuracion > acerca del dispositivo y mira la compilacion.
luego en google maps vas a configuracion > ajustes > acerca de y en dispisitivo veras si te pone takju o yakju o yakjuXX
dependiendo del resultado tienes varias opciones
segun lei quieres actualizarlo por recovery asi que para actualizar por recovery debes tener el bootloader abierto ( cuando enciendes el telefono sale un candadito)
tampoco le debes dar a los wipes si estas en stock rom
si eres yakju y compilacion IMM76I usa esta ota
http://api.viglink.com/api/click?for...13423177871871
si eres takju y estas en compilacion IMM76I usa esta
http://api.viglink.com/api/click?for...13423178232002
la verdad si no pones la url del manual que intentas seguir es muy dificil ayudarte
Si quieres puedes seguir un pequeño manual para que sin importar la rom que tengas puedas actualizar a 4.1.1 pero debes tener en cuenta que se te borraran todos los datos asi que has copia
te recomiendo leer el post completo en este hilo
http://www.htcmania.com/showthread.php?t=299418 solo has la primera parte para dejarlo en 4.0.1 despues te llegaran una a una las ota de 4.0.2 4.0.4 y finalmente la 4.1.1
si tienes alguna duda no dues en preguntar