Are you using JavaScripts encode()/decode() to manipulate URL-strings?
You shouldn't do that, because the standard (ECMA 262) says, you have to use encodeURI(), encodeURIComponent(), decodeURIComponent() and decodeURI() instead.
Mozilla will soon follow this standard behaviour and so should you.
More info on this change on Gemal's Psyched Blog Entry.