Me pasaba algo del estilo, o eso creo, a mi me daba null pointer exception si no elegía nada. Lo hacía también con el getParameterValues, pero al final opté por hacerlo como siempre, con el getParameter normal y corriente.
En mi caso son checbox de si/no y tengo unos cuantos. Lo hago así:
Código:
String si1=req.getParameter("si1")==null?"":req.getParameter("si1");
String no1=req.getParameter("no1")==null?"":req.getParameter("no1");
if(!si1.equals(""))
p1=si1;
else
p1=no1;
si1 y no1 son los primeros checkbox que tengo y p1 es una variable que luego le pasaré a una función para que haga lo que tenga que hacer. La cosa es que funciona. Esto como ya sabrás es en el Servlet, en el jsp lo único que hago es ponerle de name="si1" y en value="si"
Espero que te sirva.