mira a ver si en la configuracion del Touch Input (Ajustes ->Idioma y Teclado) te aparece en Idioma del Teclado el ingles como seleccionado (a mi me aparece el ingles, pero no esta seleccionado). Si te aparece como seleccionado, ve a Ajustes -> Aplicaciones y busca Touch Imput y dale a Borrar Datos. Reinicia el telefono y prueba con una pulsacion larga de la N a ver si sale la Ñ, aunke sea en texto predictivo. Si sale, ya desactiva lo de texto predictivo o como lo prefieras.
A ver si tienes suerte y se arregla. Saludos!