I solved it today as soon as I read your username (ruimoura) and saw the flag of Portugal. I got the same problem and I am brazilian.
So when I saw only you and me reporting this problem, I changed the language of my Galaxy Nexus to English (United States).
Bingo! The navigator worked perfectly...
I hope Google correct this bug, so we can use the Navigator on our language (Portuguese).
Thanks ruimoura for your indirect help.
Last edited by dedemor; 2nd February 2012 at 11:01 AM.
Reason: Solved the issue