Este é OK - este é o padrão de codificação de letras especiais. Google vê-lo de maneira normal. Eu aposto que você vê essas% no IE - este browser não mostra URLs de maneira agradável, mas outros navegadores são-apenas check-in Chrome, Opera ou o Firefox.