Parece ser que el problema viene de que al mostrar el Date (Date.toString()) lo muestra por defecto en inglés pero que la clase que lo recoge es SimpleDateFormat y usa el Locale por defecto de la maquina virtual.
Parece una desafortunada inconsistencia entre las dos clases al decidir que valores usar por defecto. Para estar seguro lo mejor es formatear tambien la fecha en la salida usando exactamente el mismo SimpleDateFormat que vas a usar para recibirla. Así al menos es coherente.
Se podría poner un bug sobre eso, pero como muchos programas seguro que dependen de eso para su funcionamiento, incorrecto pero real, no estoy muy seguro de que lo cambiaran.
