Entonces tendras que conevretir la Fecha a el formato que soporta MySQL, si quieres ver como es el formato, solo haciendo una prueba inserta en la base de datos algun campo con la funcion NOW() y luego haces el SELECT correspondiente para que veas como la dejo, y debes seguir ese mismo formato a la hora de que formatees (valga la redundancia) la fecha que tienes en Java.
Para dar formato a Fechas existen clases como SimpleDateFormat, aqui te dejo la url a la definicion oficial de dicha clase
http://java.sun.com/j2se/1.4.2/docs/...ateFormat.html
Saludos