Hola amigo.
Pues es raro lo que te sucede. He hecho 3 pruebas con un enlace en una página:
<a href="login?nombre=mi nombre&direccion=su calle">prueba</a>
<a href="login?nombre=mi+nombre&direccion=su +calle">prueba</a>
<a href="login?nombre=mi%20nombre&direccion= su%20calle">prueba</a>
En los tres casos he recibido bien los parámetros en un servlet, con request.getParameter(nombre) y request.getParameter(direccion)
Quizá el problema venga de otro sitio. Haz estas pruebas y dime si alguna te funciona.
También puedes probar el método encode() de la clase java.net.URLEncoder. Sirve para codificar urls (<a href='ir.asp?http://java.sun.com/j2se/1.3/docs/api/java/net/URLEncoder.html' target='_blank'>http://java.sun.com/j2se/1.3/docs/api/ja...</a>)
Dime el resultado de tus pruebas ;)
Saludos!
<div align="center"><img src="http://www.alu.ua.es/d/dcmc/img/A1202.gif" width="75" height="78">